论坛 › 『 提问交流 』 › 微软面试智力题

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

微软面试智力题

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

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

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

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

隐藏里的是什么？

查看完整版本: 微软面试智力题