2018年c++A组第一题

---

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

---

直接等比数列求和就行了，然后约分，可以写代码，也可以手算，当然手算加代码更快

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
	int a=(1<<20)-1;
	int b=(1<<19);
	int t=__gcd(a,b);
	cout<<a/t<<"/"<<b/t<<endl;
	return 0;
}