Cod sursa(job #656533)
Utilizator | Data | 4 ianuarie 2012 19:12:49 | |
---|---|---|---|
Problema | A+B | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<iostream>
#include<fstream>
using namespace std;std::ifstream f("fractii.in");std::ofstream g("fractii.out");int main(void){int nr=0,p,n,q,p2,q2;f>>n;for(p=1;p<=n;p++){for(q=1;q<=n;q++){p2=p;q2=q;int r;while(p!=0){r=q % p;q=p;q=r;}q = q/p;p = p2/p;if((q>=q2)&&(p>=p2)){nr++;}p=p2;q=q2;}}g<<nr;return 1;}