/*
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了
一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了
前一天剩下的一半零一个。到第十天早上想再吃时,见只剩下一个桃子了。求第一
天共摘了多少桃子。
分析:已知第十天吃之前,桃子数为1;那么第九天早上吃之前,桃子数应为(1+1)*2
=4个,同理:第八天早上吃之前,桃子数应该为(4+1)*2=10个;.........
以此类推:就可以推算出第一天吃桃子前共有多少桃子。类推的公式为:
第i天的桃子数=(第(i+1)天的桃子数+1)/2
*/
#include <stdio.h>
int main()
{
int day,n1,n2;
day=9;
n2=1;
while(day>=1)
{
n1=(n2+1)*2;
n2=n1;
day--;
}
printf("第一天共有桃子%d\n",n1);
return 0;
}
eg 4-28 Monkey eating peach problem
最新推荐文章于 2023-07-21 17:27:11 发布