Cod sursa(job #2775771)

Utilizator cs2323blackbluegrey cs2323 Data 17 septembrie 2021 00:57:58
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
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();
}