Cod sursa(job #733736)

Utilizator OrionDicu Mihai George Orion Data 12 aprilie 2012 20:41:05
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include<stdio.h>
#define N 100000
#define M 1000000
struct fr{
	int numarator;
	int numitor;
};
struct fr frac[N];
FILE *fin=fopen("fractii.in", "r");
FILE *fout=fopen("fractii.out", "w");
int n,i,j,nr,x,k,OK;
float v[M],aux;
int main()
{
	fscanf(fin, "%d", &n);
	nr=n;
	k=1;
	for (i=1; i<=n; i++)
	{
		
		for (j=1; j<=n; j++)
		{
			frac[j].numarator=i;
			frac[j].numitor=j;
			v[k]=(float)frac[j].numarator/frac[j].numitor;
			OK=1;
			for (x=0; x<k; x++)
			{
				aux=(float)frac[j].numarator/frac[j].numitor;
				if(aux==v[x])
					OK=0;
			}	
			k++;	
				
			if ((frac[j].numarator%2!=0 || frac[j].numitor%2!=0) && frac[j].numarator%frac[j].numitor!=0 && OK==1)
			{
				nr++;
				//fprintf(fout,"%d/%d\n", frac[j].numarator, frac[j].numitor);
			}
		}
	}
	fprintf(fout,"%d", nr);
	fclose(fin);
	fclose(fout);
	return 0;
}