第九届-A1-分数

标题：分数

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。

注意：
需要提交的是已经约分过的分数，中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。

答案：1048575/524288
第20项是1/2^19。可以用程序进行通分，分母是2^19，分子相应的求一下和。不确定二者是否互质，则用一个gcd函数求一下最大公约数约分。
也可以用手算。用等比数列的求和公式可以求得最后分子是2^20-1，分母是2^19。

#include <iostream>
#include <cmath>

using namespace std;

long long gcd(long long a,long long b){
	return b == 0?a:gcd(b,a%b);
}

int main(){
	long long a = 0,b = 0;
	b = pow(2,19); //分母 
	for(int i = 1;i<=20;i++){
		a += (b/pow(2,i-1));          //通分后的分子 
	}	
	cout << a <<"/" << b <<endl;
	cout << gcd(a,b) << endl;         //看能不能约分 
	cout << a/gcd(a,b) <<"/" << b/gcd(a,b) <<endl;
	
	//如果手算求得分子分母，用以下几行代码输出就行 
//	long long zi = pow(2,20)-1;
//	long long mu = pow(2,19);
//	cout << zi << "/" << mu << endl;
	return 0;
}