微软面试智力题

3mile · 发表于 2010-11-16 17:38:56

本帖最后由 3mile 于 2010-11-16 21:14 编辑

微软面试智力题
一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走
一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，
拿着n根香蕉走回去重新搬50根。

主要是蛋疼,有兴趣的试试.
5楼的测试表明，总数不是100时计算出错，现已修正。
但只能计算到8000个。

游客，如果您要查看本帖隐藏内容请回复

chenronting · 发表于 2010-11-16 17:52:39

呃，我还是直接看吧，对数学的东西，不太敏感，不过还是很喜欢的。呵呵

无名蜘蛛 · 发表于 2010-11-16 18:32:38

本帖隐藏的内容需要回复才可以浏览

haodd · 发表于 2010-11-16 20:29:04

直接看看这种最烦了

haodd · 发表于 2010-11-16 20:32:44

总数为100000个的时候还是剩下16个香蕉了

3mile · 发表于 2010-11-16 21:13:00

回复 5# haodd
只测试到8000个香蕉时，超过时出错。原因不明

破帽遮颜 · 发表于 2010-11-16 22:08:57

直接看看答案

左手猫头鹰 · 发表于 2010-11-17 00:05:19

这个是算法中的机器人载油问题

anchie · 发表于 2010-11-17 00:40:57

我也是来直接看答案的

依旧漂泊 · 发表于 2010-11-17 02:25:06

我也看看答案先，呵呵

haodd · 发表于 2010-11-17 09:33:02

算法是正确的！实际情况也是这样子

shenrenba · 发表于 2010-11-17 10:08:19

来看看答案吧这类伤脑筋

nmgwddj · 发表于 2010-11-17 10:41:44

现在好多小学生的期中期末测试题就是这些东西

nmgwddj · 发表于 2010-11-17 10:42:02

才发现我真是无能啊。小学生都不如

guoguo188 · 发表于 2010-11-17 10:45:20

隐藏里的是什么？

		自动登录	找回密码
密码			加入

[效率算法] 微软面试智力题

相关帖子

评分

评分