这是一条很经典的问题,但是我不明白它的算法,希望高手可以提点一下,可以的话就给个源程序给我看一看.


题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个
　　　第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
　　　的一半,并吃多一个。到第18天早上想再吃时，见只剩下一个桃子了。求共摘了多少?

[此贴子已经被作者于2005-3-20 22:49:03编辑过]

sum=1
for ( i = 1; i <= 18 ; i++)
sum =  ( sum + 1 )  *  2 ;

[此贴子已经被作者于2005-3-20 23:10:54编辑过]

这个问题确实经典  
训练人逆向思维

谢谢,我是新手,请大家多多指教!

main()
{
int day,x1,x2;
day=17;
x2=1;
while(day>0)
{x1=(x2+1)*2;    /*第一天的桃子数是第2天桃子数加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}


我也在做这题呵呵，头都搞大了，可能是偶反应慢吧！

[此贴子已经被作者于2005-3-21 22:28:34编辑过]

为什么和POPPYLX的运行结果有出入的？谁的是正确啊？

楼上的，可能你算少了一天，是18天，我想应该是
main()
{
int day,x1,x2;
day=18;
x2=1;
while(day>0)
{x1=(x2+1)*2;    /*第一天的桃子数是第2天桃子数加1后的2倍*/
x2=x1;
day--;
}
printf("the total is %d\n",x1);
}

我想应该wolf321h的正确！！！

相信我吧，我今天做这题做了一晚上啦！

郁闷

我想也是，18天才只有一个了，18天都算上去，不太合逻辑！