2018蓝桥杯A组试题第一题

/*1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....

每项是前一项的一半，如果一共有20项,

求这个和是多少，结果用分数表示出来。

类似：

3/2

当然，这只是加了前2项而已。分子分母要求互质。*/

#include<iostream>

int main()

{

int i=1,j=2;

int s=1,t=1;

do

{

s=1+s*2;//算出相加以后的分子大小

i=i+1;//记录相加的项数

t=t*2;//算出相加后的分母

}while (i<20);

printf("%d / %d\n",s,t);

  //看是否能约分

do

    {

if( (s%j==0)&&(t%j==0))

{

s=s/j;

t=t/j;

}

j=j+2;

}while (t>=j);

printf("%d / %d\n",s,t);

return 0;

}