Question

微软面试智力题(小猴子搬香蕉)

一个小猴子边上有100根香蕉，它要走过50米才能到家，
每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

Answer 1

其次：解法
前面每前进1米，就要3趟，也就是吃掉3个香蕉；当然不可能50米全部这样，因为没有150个香蕉够吃^_^
这就需要找到一个点，当小猴子拿香蕉时能拿最多的香蕉（<=50），这样它可以一次到家，不用再往返。
设Y为要求的香蕉最大剩余数，X为要求的那个点（X米），可以列出方程式：
1. Y=(100-3X) - (50-X)
2. (100-3X)<=50
很容易求出Y=16

另外看到这样一种解法：
倘若可以先吃再走,可以剩下18根
(方法)背第1桶50根的香蕉到离出发点16又1/3公尺处(A点),留下一根香蕉
回去搬第2桶50根的香蕉,在回到离出发点16又1/3公尺处(A点)
这时总共走了16又1/3×3=49公尺,吃掉49根
此时吃下A点的那一根,背起第2桶50根的香蕉,可以多走1公尺,到离出发点17又1/3公尺处(B点),此时距离终点还有50－17又1/3＝32又2/3公尺
32又2/3公尺只需32根, 剩下2/3公尺不足1公尺,可以不吃
故最后剩下50－32＝18根

Answer 2

一根也没有，因为在路上它就撑死了
呵呵```

Answer 3

50根

Answer 4

100根