Cod sursa(job #1119804)

Utilizator Octavian.Dima Octavian Octavian. Data 24 februarie 2014 20:10:17
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
using namespace std;
int n, contuar = 0, duplicat = 0, numerotare = 0;
long double v[1000005];
ifstream fractiiin("fractii.in");
ofstream factiiout ("fractii.out");
int main()
{
		fractiiin >> n;
		for (int i = 0; i < n * n; i++)
			v[i] = 1;

		for (double i = 1; i <= n; i++)
		{
			for (double d = 1; d <= n; d++)
			{
				duplicat = 0;
				for (int a = 0; a < n * n; a++)
				{
				    if(v[a] != 0)
                    {
                        if (v[a] == i / d)
                            duplicat = 1;
                    }
				}
				if (duplicat == 0)
				{
					v[numerotare] = i / d;
					numerotare++;
				}
			}
		}
		factiiout << numerotare << endl;

		return 0;
}