Cod sursa(job #497669)

Utilizator uniquePacurar Alexandru unique Data 3 noiembrie 2010 00:40:07
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>

using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
	long long n,i,j,k = 0,k2,a[101];
	fin >> n;
	fin.close();
	float s[10200];
	for(i = 1; i <= n; i++)
		a[i] = i;
	
	for(i = 1; i <=n; i++)
		for(j = 1; j <= n; j++)
		{
			s[k] = (float)a[i]/a[j];
			k++;
		}
	k2 = k;
	for(i = 0; i < k; i++)
		for(j = i+1; j < k; j++)
		{
			if(s[i] == s[j]) 
			{
				s[j] = -k2;
				k2--;
			}
		}
	fout << k2;
	fout.close();
	return 0;

}