Cod sursa(job #444590)

Utilizator atiykaSzasz Attila atiyka Data 20 aprilie 2010 21:43:30
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
const int m=2;
using namespace std;
int main(void) {
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	long k,n,db=0;
	double x[1000000],s;
	bool jo,jo2;
	cin >>n;
	long v[n];
	k=1;
	v[k]=0;
	while (k>0) {
		do {
			v[k]++;
			jo=true;
		}while(!(jo || v[k]==n+1));
		if (jo && v[k]<=n) {
			if (k==m) {
				jo2=true;
				s=(float)v[1]/v[2];
				for (int i=1;i<=db;i++) 
					if (x[i]==s) jo2=false;
				if (jo2) {
					db++;
					x[db]=(((float)v[1]/v[2]));
				}
			}else{
				k++;
				v[k]=0;
			}
		}else k--;
	}
	cout << db;
}