Cod sursa(job #506024)

Utilizator teo93Petrescu Teodor teo93 Data 4 decembrie 2010 20:25:30
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<iostream>
#include<fstream>
using namespace std;
struct fractie
{ 
	int numitorul;
	int numaratorul;
};
int main()
{
	int n,i,t,j,k,a,b,ok;
	ifstream h("fractii.in");
	ofstream g("fractii.out");
	h>>n;
	fractie v[n*n],f;
	t=1;
	v[1].numitorul=1;
	v[1].numaratorul=1;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{	a=i;
			b=j;
			while(a!=b)
			{	if(a>b)
					a=a-b;
				else 
					b=b-a;
			}
			f.numaratorul=i/a;
			f.numitorul=j/a;
			ok=1;
			for(k=1;k<=t;k++)
				if(f.numaratorul==v[k].numaratorul && f.numitorul==v[k].numitorul)
					ok=0;
			if(ok==1)
			{	v[t+1].numaratorul=f.numaratorul;
				v[t+1].numitorul=f.numitorul;
				t++;
			}
		}

	g<<t;
	h.close();
	g.close();
	return 0;
}