标题:求助!猴子吃桃的算法问题
取消只看楼主
yjcf
Rank: 1
来 自:西安工业大学
等 级:新手上路
帖 子:145
专家分:0
注 册:2008-3-29
 问题点数:0 回复次数:3 
求助!猴子吃桃的算法问题
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。

这是我写的代码:
#include "stdio.h"
void main()
{
 int i,j=1;
 for(i=1;i<=10;i++)
 j=j*2+1;
 printf("第一天共摘了%d个",j);
}
算出结果不对,请问这是错在哪了?
搜索更多相关主题的帖子: 猴子 算法 桃子 void 
2008-04-21 21:46
yjcf
Rank: 1
来 自:西安工业大学
等 级:新手上路
帖 子:145
专家分:0
注 册:2008-3-29
得分:0 
[bo]以下是引用 [un]中学者[/un] 在 2008-4-21 21:55 的发言:[/bo]

应该是f(n-1) = 2*(f(n)+1);

 

可我的算法和你的是不一样的阿~~
我是逆向的算,从第十天开始逐个加上去,有什么错呢?

泾溪石险人竞慎,终岁不闻倾覆人。却是平流无石处,时时闻说有沉论。
2008-04-21 22:02
yjcf
Rank: 1
来 自:西安工业大学
等 级:新手上路
帖 子:145
专家分:0
注 册:2008-3-29
得分:0 
算了几遍,感觉我的想法对着呢呀?

泾溪石险人竞慎,终岁不闻倾覆人。却是平流无石处,时时闻说有沉论。
2008-04-21 22:23
yjcf
Rank: 1
来 自:西安工业大学
等 级:新手上路
帖 子:145
专家分:0
注 册:2008-3-29
得分:0 
[bo]以下是引用 [un]sunkaidong[/un] 在 2008-4-21 22:32 的发言:[/bo]

lz你的算法错了..比如第9天还吃完后还有1个..那么9天的早上应该看见的是x,x-x/2-1=1,x=4个...而不是你的3个

噢~~这样啊~可这逆向算法该怎么实现?难道逆向就无法得出答案了吗?

泾溪石险人竞慎,终岁不闻倾覆人。却是平流无石处,时时闻说有沉论。
2008-04-21 22:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-210319-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.263115 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved