蓝桥杯2018-省赛-C/C++-A组1题

题目
标题：分数

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

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

代码

 1 /*以下式的计算为例 
 2 1+1/2+1/4+1/16
 3 =1+1/2+1/4+1/16+1/16-1/16
 4 =2-1/16
 5 =31/16 
 6 */
 7 #include<iostream>
 8 #include<stdio.h>
 9 #include<cmath>
10 using namespace std;
11 int gcd(int a,int b){//辗转相除法，求最大公因数 
12     return b?gcd(b,a%b):a;
13 }
14 int main(){
15     int n;
16     cin>>n;
17     int gcdd=gcd(2*(int)pow(2,n-1)-1,(int)pow(2,n-1));
18     if(gcdd==1)
19         printf("%d/%d",2*(int)pow(2,n-1)-1,(int)pow(2,n-1));
20     else 
21         printf("%d/%d",(2*(int)pow(2,n-1)-1)/gcdd,((int)pow(2,n-1))/gcdd);
22 } 

 

来源：https://www.cnblogs.com/memocean/p/12292316.html