一道面试题`微软 的

每次最多带1000根，所以2001到3000根之间需要跑5趟（加上两个回去的趟数），如果2000或以内的根数也跑5趟的话就不合算。2000及以内需要跑3趟，1000及以内需要跑1趟，所以第一次跑可以一口气跑200（3000-5*200=2000），如果跑的比200少也无所谓，多跑几次，一样的效果。第二次跑333（2000-3*333=1000）（多余的一根不要了）。第三次可以带上1000根只跑一趟。到终点可以剩下1000-（1000-200-333）=533。

给你各网站参考下，有个牛人解的，看得我头都晕了

http://www.91kaoshi.com/archiver/tid-162069.html

它是走一公里路就要吃呢，还是这1000公里的每一个公里点要吃呢？

如果是后者，那么就让它在1公里内轮流三次把香蕉带去1公里处，再给它吃

以后每公里都这样，前两次就放在1公里前，后一次才过一公里线

这样到了最后可以剩下1998只香蕉