2018蓝桥杯A组试题第一题
2018-11-16 本文已影响0人
落幕12
/*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;
}
