Pagini recente » Ciorna | Cod sursa (job #1347075) | Cod sursa (job #2394805) | Cod sursa (job #989259) | Cod sursa (job #733736)
Cod sursa(job #733736)
#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;
}