题目:
猴子第一天摘下若干个桃子,当即吃了一半,还没有解馋,又多吃了一个 ,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半多一个。到第10天早上想再吃时,只剩下一个桃子了。求第一天共摘了多少?
程序分析(逆向思维):
猴子从第一天摘下桃子后,第一天到第九天都是吃了原有桃子的一半然后又吃一个,然后第十天剩余一个桃子,那样第九天剩的桃子就等于低十天剩余的桃子加一后乘以二,然后循环九次便得到第一天摘得桃子。
代码实现:
#include <stdio.h>
int main()
{
int i=9,sum=1;//i表示天数,sum表示桃子数,第十天桃子剩余一个
for(i=9;i>0;i--)
{
sum=(sum+1)*2;
}
printf("猴子一共采摘了%d个桃子",sum);
return 0;
}
代码效果:
当然也有另一种逆向思维的方法,y1代表前一天的桃子个数,y2代表第二天的桃子个数。从第九天开始,九为奇数,所以最后的y1的值是桃子总数。
代码实现:
#include <stdio.h>
int main(){
int day=9,x1=0,x2=1;
while(day>0) {
x1=(x2+1)*2;//第二天的桃子数是前一天桃子数加1后的2倍
x2=x1;
day--;
}
printf("猴子采摘桃子的总数是%d\n",x1);
return 0;
}
代码效果: