Cod sursa(job #1779441)

Utilizator tudorcebereTudor Cebere tudorcebere Data 15 octombrie 2016 12:31:40
Problema Fractii Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
int N,a,b,contor=0;
long v[1000000][1000000];
void marcare(int a, int b)
{
	if(a<b) { int cont=N/b, aux1=a,aux2=b;
			while(cont>0)
			{ cont--;
			  a=a+aux1;
			  b=b+aux2;
			  v[a][b]==0;}}
	else { int cont=N/a, aux1=a,aux2=b;
			while(cont>0)
			{ cont--;
			  a=a+aux1;
			  b=b+aux2;
			  v[a][b]==0;}}
}
int main()			
{
	
	FILE*fin=fopen("fractii.in","r");
	FILE*fout=fopen("fractii.out","w");
	fscanf(fin,"%d",&N);
	for(int i=1;i<=N;i++)
{		for(int j=1;i<=N;j++)
	{	v[i][j]=1;
}
}
	for(int i=1;i<=N;i++)
		{for(int j=1;j<=N;j++)
{		
		if(v[i][j]==1) { contor++;
				 marcare(i,j);}
		}
}
fprintf(fout,"%d",contor);
fclose(fin);
fclose(fout);
return 0;
}