[C] C程序100例_021

原创于 2012-03-20 22:22:38 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

C 专栏收录该内容

41 篇文章

订阅专栏

通过逆向思维解决猴子吃桃的经典问题，猴子连续10天每天吃前一天剩余桃子的一半再加一个，最后剩一个桃子，求第一天摘了多少个。采用C语言编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
[C程序100例_021]
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
分析：采取逆向思维的方法，从后往前推断
*/
//程序源代码
#include <stdio.h>
int main()
{
	int i,sum=1;
	for(i=9;i>0;i--)
	{
		sum=(sum+1)*2;//前一天的数量是后一天数量加1的2倍 
	}	
	printf("%d\n",sum);
	
	return 0;
}