张家港市民卡中心:关于C语言的问题,猴子吃桃!

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/05 04:11:44
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾有多吃了一个,第二天早上又将剩下的桃子吃掉一半又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个第10天早上想在吃时,就只剩下一个桃子了,求第一天共摘了多少桃子?

这个问题简单的解是:
#include<stdio.h>
int main()
{
int i,x=1;
for(i=9;i>0;i--)
x=(x+1)*2;
printf("第一天共摘了%d只桃子\n",x);
return 1;
}
运行结果:
第一天共摘了1534只桃子

这是用循环做的,其实这是一个典型的数列问题
可以得出公式的.
我给你解一下:
设第n天的桃子数为p[n],这也是第n-1天吃剩下的.(在百度回答没有下标,只好用借C语言的数组)
则有:p[10]=1
p[i]=(p[i-1]/2)-1
下面用递推式得出一般项
p[i]=(p[i-1]/2)-1
2(p[i]+1)=p[i-1]
2(p[i]+2)=p[i-1]+2
这是一个关于p[i]+2的等比数列,可得通项(这里是用语言表示幂)
p[i]+2=(p[10]+2)*{2的(10-i)次方}
p[i]=(p[10]+2)*{2的(10-i)次方}-2

用这种方法做可这样写程序:
#include<stdio.h>
#include<math.h>
int main()
{
int na=10; //已知剩余的天数
double pa=1; //已知的剩余数
int nx=1; //欲求剩余的天数
double px; //欲求的剩余数
if((na-nx)>=0)
{
px=ldexp((1+2),(9))-2;
///////////////////////////////////////
//
//函数原型:double ldexp(double num,int exp);
//返回:num*{2的exp次幂}
//
///////////////////////////////////////
int i=(int)px;//取整数
printf("第一天共摘了%d只桃子\n",i);
}
return 1;
}

int peach_amount(int a,int d)
{
if(d>=10)
return 1;
else
return 2*peach_amount(a,++d)+2;
}

main()
{
int a,d;
scanf("%d",&d);/*输入要求的天数(10以内),输入几就求第几天*/
a=peach_amount(a,d);
printf("%d\n",a);
}

第 1天: 总共:1534, 吃了 767+1个, 剩余766个
第 2天: 总共: 766, 吃了 383+1个, 剩余382个
第 3天: 总共: 382, 吃了 191+1个, 剩余190个
第 4天: 总共: 190, 吃了 95+1个, 剩余 94个
第 5天: 总共: 94, 吃了 47+1个, 剩余 46个
第 6天: 总共: 46, 吃了 23+1个, 剩余 22个
第 7天: 总共: 22, 吃了 11+1个, 剩余 10个
第 8天: 总共: 10, 吃了 5+1个, 剩余 4个
第 9天: 总共: 4, 吃了 2+1个, 剩余 1个
第10天: 总共: 1

第一天摘了2047个

第 1天: 总共:2047, 吃了1023+1个, 剩余1023个
第 2天: 总共:1023, 吃了 511+1个, 剩余511个
第 3天: 总共: 511, 吃了 255+1个, 剩余255个
第 4天: 总共: 255, 吃了 127+1个, 剩余127个
第 5天: 总共: 127, 吃了 63+1个, 剩余 63个
第 6天: 总共: 63, 吃了 31+1个, 剩余 31个
第 7天: 总共: 31, 吃了 15+1个, 剩余 15个
第 8天: 总共: 15, 吃了 7+1个, 剩余 7个
第 9天: 总共: 7, 吃了 3+1个, 剩余 3个
第10天: 总共: 3, 吃了 1+1个, 剩余 1个

main()
{int x=1,i;
for(i=1;i<10;i++)
x=(x+1)*2;
printf("%d",x);}
绝对简单正确,不信你运行一下!

1534

#include <stdio.h>

int main()
{
int i;
int tao=1;
for(i=1;i<10;i++)
{
tao=(tao+1)*2;
}
printf("第一天共摘了%d只桃子\n",tao);
}