碧海潮声大学生网

标题: [出道题]猴子分桃问题，编程解答 [打印本页]

作者: 笨笨啊 时间: 2005-4-21 15:46
标题: [出道题]猴子分桃问题，编程解答
题：五只猴子一起摘了一堆桃子，说好第二天分。结果半夜第一只猴子醒了，就把桃子分成了五堆，发现还多一个，就吃了那一个并拿走了一份。第二只猴子也半夜起来了，把桃子分成了五堆，发现还多一个，就吃了余的一个并拿走了一份，第三、四、五只猴子也都是这样。问，这堆桃子至少有多少只。

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

作者: 笨笨啊 时间: 2005-4-21 15:59
我发一段，还不是最精简的，还可以优化，不过循环次数已经较少了
.局部变量最小份桃子数, 整数型, , , 第五只猴子分桃子时其中的一份数量，第五只拿之前共有5*i+1只 .局部变量桃子数, 整数型, , , 总共的桃子数 .局部变量已满足, 逻辑型, , , 是否已满足条件
已满足＝假 最小份桃子数＝ 1 .判断循环首 (已满足＝假) 桃子数＝最小份桃子数 × 5 ＋ 1 .计次循环首 (4, ) .如果 (桃子数％ 4 ＝ 0) 已满足＝真 桃子数＝ 5 × 桃子数 ÷ 4 ＋ 1 .否则 已满足＝假 跳出循环 () .如果结束
 .计次循环尾 () 最小份桃子数＝最小份桃子数＋ 1 .判断循环尾 () 
'此时的桃子数就是最后要求的结果

作者: 我是誰 时间: 2005-4-27 00:02
先把算出來的数字告诉我吧。怕错了不敢发。呵呵。

作者: 笨笨啊 时间: 2005-4-28 16:43
3121

[此贴子已经被作者于2005-4-28 16:45:10编辑过]

作者: 笨笨啊 时间: 2005-4-28 16:45
这堆猴子够厉害的

作者: oucan 时间: 2005-5-4 19:43
用QB 我想我能编出来

作者: 笨笨啊 时间: 2005-5-4 20:00
终于有人回了～～～～

语种不限

作者: jerrybeing 时间: 2005-5-5 14:48
这个仅仅是算法而已、、和语言有什么关系呢、、、

作者: 笨笨啊 时间: 2005-5-5 15:13
只说算法：）
编程本来就是这个

作者: 阿土 时间: 2005-5-5 15:50
我小学就想过这个问题，我现在想想有没有不同与你的算法。

作者: 我是誰 时间: 2005-5-5 21:50
看到当时用递归试了一下。却发现错了。

作者: 笨笨啊 时间: 2005-5-6 07:32
因为要保证每次的中间变量都是整数：）

作者: 京华倦客 时间: 2005-5-13 21:04
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-13 22:20
回楼上的，你这样的循环次数太多了
要进行600多次的循环才能达到效果

作者: maxj520 时间: 2005-5-16 17:54
提示: 作者被禁止或删除内容自动屏蔽

作者: 笨笨啊 时间: 2005-5-16 18:52
最主要的不是语言，而是算法，是循环几次的问题，是如何达到代码最优化的问题

作者: 枫 时间: 2005-5-28 00:07
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临碧海潮声大学生网 (http://www.zjoubbs.com/)