论坛 › ≮电脑知识|网络技术≯ › [出道题]猴子分桃问题，编程解答

笨笨啊 发表于 2005-4-21 15:46

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

<P>题：五只猴子一起摘了一堆桃子，说好第二天分。结果半夜第一只猴子醒了，就把桃子分成了五堆，发现还多一个，就吃了那一个并拿走了一份。第二只猴子也半夜起来了，把桃子分成了五堆，发现还多一个，就吃了余的一个并拿走了一份，第三、四、五只猴子也都是这样。问，这堆桃子至少有多少只。</P>

<P>看谁的算法最好～～～～</P>
<P>可推广为N只猴子分桃</P>

笨笨啊 发表于 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>

我是誰 发表于 2005-4-27 00:02

先把算出來的数字告诉我吧。怕错了不敢发。呵呵。

笨笨啊 发表于 2005-4-28 16:43

<P>3121<br></P>
[此贴子已经被作者于2005-4-28 16:45:10编辑过]

笨笨啊 发表于 2005-4-28 16:45

<P>这堆猴子够厉害的</P>

oucan 发表于 2005-5-4 19:43

用QB 我想我能编出来

oucan 发表于 2005-5-4 19:43

用QB 我想我能编出来

笨笨啊 发表于 2005-5-4 20:00

<P>终于有人回了～～～～</P>

<P>语种不限</P>

笨笨啊 发表于 2005-5-4 20:00

<P>终于有人回了～～～～</P>

<P>语种不限</P>

jerrybeing 发表于 2005-5-5 14:48

<P>这个仅仅是算法而已、、和语言有什么关系呢、、、</P>

查看完整版本: [出道题]猴子分桃问题，编程解答