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;
}

代码效果:

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

猜你喜欢

转载自blog.csdn.net/weixin_64131583/article/details/122764456