蓝桥杯2018省赛 - A1分数

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。分子分母要求互质。

#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(double(2), double(19)); //分母 
	for (int i = 1; i <= 20; ++i)
	{
		a += (b / pow(double(2),double(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;
}