| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2342 人关注过本帖
标题:求助!猴子吃桃的算法问题
取消只看楼主 加入收藏
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
快速回复:求助!猴子吃桃的算法问题
数据加载中...
 
   



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

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