Cod sursa(job #497366)

Utilizator uniquePacurar Alexandru unique Data 2 noiembrie 2010 12:17:44
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

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

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