Cod sursa(job #782374)

Utilizator andreeadeacAndreea Ioana Deac andreeadeac Data 27 august 2012 19:17:18
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<stdio.h>
using namespace std;
int c[1000];
int main(){
	FILE *f,*g;
	f=fopen("fractii.in","r");
	g=fopen("fractii.out","w");
	int a,b,i=0,j,x,y,m,n,r,cod=1,t;
	fscanf(f,"%d",&x);
	for(m=1;m<=x;m++)
		for(n=1;n<=x;n++)
		{
			a=m;
			b=n;
			if(a<b)
			{
				y=a;
				a=b;
				b=y;
			}
			r=a%b;
			while(r>0)
			{
				a=b;
				b=r;
				r=a%b;
			}
			a=m/b;
			r=n/b;
			cod=1;
			t=a*10+r;
			for(j=1;j<=i;j++)
				if(t==c[j])
					cod=0;
			if(cod==1)
			{
				i++;
				c[i]=t;
			}
		}
	fprintf(g,"%d",i);
	fclose(f);
	fclose(g);
	return 0;
}