阅读:4544回复:26
请教一个问题:高手请进,绝对刺激!
编程题:
有一个猴子有100根香蕉,现离家50米,该猴子一次最多可以拉50根香蕉(多拉会累死他的),而且每走1米要吃掉一根香蕉,问猴子最多可以带回家几根香蕉? (提示:猴子可以往返走,但必须要有香蕉吃) 要求:用C 写出程序。 |
|
|
沙发#
发布于:2007-09-05 22:22
17个,对吗?
只是刚到家可能就饿得要吃一个了! |
|
板凳#
发布于:2007-01-12 11:21
|
|
地板#
发布于:2007-01-08 12:59
楼上分析的很有道理。这不就是一个计算猴子行走最短距离的问题了么?
|
|
地下室#
发布于:2005-07-31 13:34
可不可以这样考虑:
1、当香蕉的总数大于50时,则猴子必须至少拿2次,即需要中途往返。 2、当香蕉总数不大于50时,一次拿走,每走一米吃一个,到终点剩几个就是几个。 3、关键是求出什么时候香蕉总数不大于50。此时也可得出香蕉不大于50时,猴子前进了多少米。 4、假设当猴子前进到N米时,香蕉总数不大于50,此时猴子吃掉的香蕉数是:3N(如N=10,则猴子回程拿剩下的香蕉再到N点,就吃掉了30个香蕉)。 5、100-3N<=50。N取最小值,即N=17。此时还剩49个香蕉,距终点有33米。 6、最后剩下的香蕉为16个。 |
|
|
5楼#
发布于:2005-07-26 10:55
应该这样考虑1.开先的几米肯定是拿两次
2.返程的距离尽可能的短(会消耗香蕉) 作图: |---------->|50个 |<----------|------------>| |---------->| 50-16.7=33.3 50/3=16.7 |
|
6楼#
发布于:2005-07-12 16:46
我真笨,什么也不会
|
|
|
7楼#
发布于:2005-07-12 10:21
又学了不少,:D
|
|
8楼#
发布于:2005-06-22 19:57
太难了,我连10都数不到,这叫我咋整?
|
|
9楼#
发布于:2005-06-21 12:57
找法拉力送辆车给他就是了,多少都能拉回家。而且速度快,100米才吃一根。那能拉99根回家呢
|
|
10楼#
发布于:2005-05-18 20:42
[quote]编程题: 中途可以停下,放下一些香蕉吗 [/quote] 吾之愚见:其实wywwwl在回答时已经有解题思路了,只是不十分肯定而已 :) |
|
11楼#
发布于:2005-05-17 21:42
本来今天心情不好,但是看了这几篇文章,把肚子笑疼了,特别是那句“中途可以停下,放下一些香蕉吗”,经典。
|
|
12楼#
发布于:2005-04-30 09:55
上面的几位大哥能不能给出数学模型或干脆给出算法,我想知道如何对本题写出程序。拜托各位。!!!
|
|
|
13楼#
发布于:2005-04-29 10:13
不过好像没必要用程序来进行运算吧??模型出来了结果都显而易见了………… 题目是让求最优解 |
|
|
14楼#
发布于:2005-04-28 12:07
1、首先,为了能有剩下的香蕉,猴子路上一定要停一次,但为了最大化,又只能停一次,因为返回去拿香蕉是要消耗香蕉的
2、猴子出发,要带50个香蕉,剩50个,不然回来拿的时候,一次拿不了,又要多跑一次 3、因此,设猴子往回走了n米,就停了然后回去拿香蕉再然后一直回家,可以得出剩下的香蕉是50-2n,n越小越好 4、为了使猴子回去拿了香蕉到了停留点后,还能拿动,必须满足:50-3n <= 50,即3n >= 50,n取17,于是猴子最后剩下50-2*17=16只香蕉 :D 不是普适情况 :P :D |
|
15楼#
发布于:2005-04-27 09:52
[quote][quote]编程题: 中途可以停下,放下一些香蕉吗 [/quote] 帅~ [/quote] 出题目的人都没说清楚,难怪想不到,半路还能放下??? 强...... |
|
|
16楼#
发布于:2005-04-26 15:06
[quote]编程题: 中途可以停下,放下一些香蕉吗 [/quote] 帅~ |
|
17楼#
发布于:2005-04-26 11:14
不过好像没必要用程序来进行运算吧??模型出来了结果都显而易见了…………
|
|
18楼#
发布于:2005-04-26 10:17
[quote]编程题: 中途可以停下,放下一些香蕉吗 [/quote] 很显然,不放怎么办 记得以前是用Fortran 66做的,嘻嘻,大家肯定没用过 |
|
|
19楼#
发布于:2005-04-26 09:15
这个以前做过…………好像是列几条不等式就出来了的……………… :P
[编辑 - 4/26/05 by lbcat] |
|
上一页
下一页