C语言每日一练- - -猴子摘桃

题目:

猴子第一天摘下若干个桃子，当即吃了一半，还没有解馋，又多吃了一个
，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半多一个。到第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;
}

代码效果：

祝大家新年快乐！虎年大吉！