Cod sursa(job #790597)

Utilizator bossulaprogrameAnghel Mihai bossulaprograme Data 21 septembrie 2012 21:16:04
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include<iostream>
#include<fstream>
using namespace std;
/*        Varianta cu CMMDC 10 pct...
long i,n,nr,j;
int cmmdc(int a,int b)
{
//    while(a!=b)
//		if(a<b)
//			b-=a;
//		else
//			a-=b;
//	return a;
	
	if(a==b) return a;
	if(a<b)
		return cmmdc(a,b-a);
	else
	if(a>b)
		return cmmdc(a-b,b);

}

int main()
{
	ifstream cit("fractii.in");
	ofstream afis("fractii.out");
	
	cit>>n;
	if(n==1)
		afis<<"1";
	else
	{
		nr=n;
		for(i=2;i<=n;i++)
			for(j=1;j<=n;j++)
				if(i!=j)
					if(cmmdc(i,j)==1)
						nr++;
		afis<<nr;
	}
		return 0;
}
*/

//      Varianta noua cu imnultiri ciudate

int q,i,j,nr,n; 
int main()
{
	ifstream cit("fractii.in");
	ofstream afis("fractii.out");
	
	cit>>n;
	nr=n*n;
	for(q=1;q<=n/2;q++)
		for(i=q;i<=n/2;i++)
			{
				j=2;
				while(i*j<=n)
				{
					nr--;
					j++;
				}
			}	
	afis<<nr;
	return 0;
}