Cod sursa(job #2775760)
| Utilizator | Data | 16 septembrie 2021 23:01:38 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n, s = 0;
vector<double> a;
int cmmdc(int a, int b){
while(a != b){
if(a > b)
a -= b;
else
b -= a;
}
return a;
}
int main(){
f >> n;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= n; j++)
{
double x = (double)i / j;
if(find(a.begin(), a.end(), x) == a.end()) {
s++; a.push_back(x);}
}
g << s;
f.close();
g.close();
}
