很简单的，思路应该这样：


第一次到达X点时，X点有（50-x）根；
第二次到达X点时，X点有（50-x+50-x-x)=(100-3x）根；
此时如果100-3x>50为假，猴子直接将香蕉送到B，这样最终可以剩下((100-3x)-(50-x))=(50-2x)根；
如果100-3x>50为真，那么猴子还要再以Y为中转站，再以Z为中转站…………
最后结合x、y、z……为整数，可以计算出其最大值。

当然真正的最大值应该是100，很简单：扎住猴子的嘴，一个都不让它吃，嘎嘎嘎嘎~~~~。

[此贴子已经被作者于2005-5-13 9:30:24编辑过]

恩，有道理！终于有头绪哈，谢！

呵呵, 同样的思想, 只不过现在程序还没写出来,如果照这样写的,应该不难. 不过, 我想100-3x<=50, 取其中的x的最小值就得解.......

有个现成的程序. 大家看看,
main()
{ int i=0;
  int bananas=100;
  int x=50;int y=50;
  while((x+y)&gt;50)
  {i++;      //  米数
   x-=2;    //  来回两次
   y-=1;   //  回一次
   bananas-=3;   //  第17米时，吃剩100 - 17*3个 49个

  }
  x=50-i;   //  剩下的回家米数
printf("%d", bananas-x);    //  回家剩下香蕉
getch();
 }

这个程序是一米一米算的,
先走一米, 要把100全部搬要1米处,就得来回三次, 吃掉三掉..
依些类推. 直到手头的数少于50根时,就得放弃这种走法.
因为已经满足了题目一次少于50根的要求, 可一次性全部带走.......
即可得解.......

晕，斑竹这样的算法未必最省香蕉啊，问题的实质是走多远回头，应该花费最少的香蕉走最远的路，就是说让这只贪嘴猴子从A到B的路程最小——因为它的开销是一定的：走一米就吃一个。这两者中间有个临界点，按这个点走就可以节省最多的香蕉。而斑竹的方法让香蕉全浪费在路上了。

这个我不想争.. 不过我知道, 这个程序的结果跟以上的结果一样.....只不过思路不同而已........

不过要考虑150跟200根香蕉的话, 还得再想想..........

呵呵，又想了一下，斑竹的方法跟我那个的确是一回事，是我想错了。

像这样的帖子应该多发