找回密码

碧海潮声大学生网

查看: 3584|回复: 23
打印 上一主题 下一主题

[出道题]猴子分桃问题,编程解答

[复制链接]
跳转到指定楼层
1#
发表于 2005-4-21 15:46 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
<P>题:五只猴子一起摘了一堆桃子,说好第二天分。结果半夜第一只猴子醒了,就把桃子分成了五堆,发现还多一个,就吃了那一个并拿走了一份。第二只猴子也半夜起来了,把桃子分成了五堆,发现还多一个,就吃了余的一个并拿走了一份,第三、四、五只猴子也都是这样。问,这堆桃子至少有多少只。</P>

<P>看谁的算法最好~~~~</P>
<P>可推广为N只猴子分桃</P>
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享分享 顶 踩
2#
 楼主| 发表于 2005-4-21 15:59 | 只看该作者
<P>我发一段,还不是最精简的,还可以优化,不过循环次数已经较少了</P>
<P>.局部变量 最小份桃子数, 整数型, , , 第五只猴子分桃子时其中的一份数量,第五只拿之前共有5*i+1只<BR>.局部变量 桃子数, 整数型, , , 总共的桃子数<BR>.局部变量 已满足, 逻辑型, , , 是否已满足条件</P>
<P>已满足 = 假<BR>最小份桃子数 = 1<BR>.判断循环首 (已满足 = 假)<BR>    桃子数 = 最小份桃子数 × 5 + 1<BR>    .计次循环首 (4, )<BR>        .如果 (桃子数 % 4 = 0)<BR>            已满足 = 真<BR>            桃子数 = 5 × 桃子数 ÷ 4 + 1<BR>        .否则<BR>            已满足 = 假<BR>            跳出循环 ()<BR>        .如果结束</P>
<P>    .计次循环尾 ()<BR>    最小份桃子数 = 最小份桃子数 + 1<BR>.判断循环尾 ()<BR></P>
<P>'此时的 桃子数 就是最后要求的结果</P>
3#
发表于 2005-4-27 00:02 | 只看该作者
先把算出來的数字告诉我吧。怕错了不敢发。呵呵。
4#
 楼主| 发表于 2005-4-28 16:43 | 只看该作者
<P>3121<br></P>
[此贴子已经被作者于2005-4-28 16:45:10编辑过]
5#
 楼主| 发表于 2005-4-28 16:45 | 只看该作者
<P>这堆猴子够厉害的</P>
6#
发表于 2005-5-4 19:43 | 只看该作者
用QB 我想我能编出来
7#
发表于 2005-5-4 19:43 | 只看该作者
用QB 我想我能编出来
8#
 楼主| 发表于 2005-5-4 20:00 | 只看该作者
<P>终于有人回了~~~~</P>

<P>语种不限</P>
9#
 楼主| 发表于 2005-5-4 20:00 | 只看该作者
<P>终于有人回了~~~~</P>

<P>语种不限</P>
10#
发表于 2005-5-5 14:48 | 只看该作者
<P>这个仅仅是算法而已、、和语言有什么关系呢、、、</P>
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|小黑屋| 碧海潮声大学生网  

Copyright © 2001-2013 Comsenz Inc.   All Rights Reserved.

Powered by Discuz! X3.2( 浙ICP备11026473号 )

快速回复 返回顶部 返回列表