有只小猴子，路边有80根香蕉，小猴子走40步能到家，每走一步要吃1根香蕉，否则就停止不前，小猴子每次能搬40根 香蕉，请编程求出小猴子最多能搬多少根香蕉回到家。

有只小猴子，路边有80根香蕉，小猴子走40步能到家，每走一步要吃1根香蕉，否则就停止不前，小猴子每次能搬40根香蕉，请编程求出小猴子最多能搬多少根香蕉回到家。

答案为13根香蕉，编程代码如下，编程技术有限，请谅解

/**
 * 总共有80根香蕉每次最多能搬40根，只搬一次肯定是不行的，至少要搬两次，如果搬三次甚至更多次肯定耗费的香蕉更多(搬到一个地方，回来，再去)
 * 所以分两次搬最划算，那么就需要判断第一次搬40根走到哪里，然后再回来搬剩下的40根，假设第一次走n步那么把所有的80根香蕉搬到中途某个地方时
 * 消耗的香蕉数为n*3(当然n肯定是小于20的)，由于走一步吃一根那么就需要保证到达第一站的时候，剩下的香蕉数是在40左右，这样的话第二次才能一
 * 搬着剩下的所有香蕉或绝大部分香蕉一次走到家而不用再回头了
 * @author Administrator
 *
 */

public class TestMonkey {
    //总的香蕉数
    private static int count=80;
    //每次搬运的最大香蕉数和回家的步数
    private static int halfcount=count/2;
    //第一次搬运走的步数设置为firstsetp那么走到此地点，剩余的香蕉数为
    //count-firstsetp*3，这 个步数的取值设置为使剩余的香蕉数小于或等于halfcount，此时可以搬这剩下的直接回家了
    private static int firstsetp=0;
    //count-firstsetp*3 剩余的香蕉数也可能稍稍大于halfcount因为多出一两个可能直接放弃不要了
    private static int firstsetp_low=0;

    public static void main(String[] args) {
        getSteps();
        getbrana(firstsetp);
        getbrana(firstsetp_low);
    }

    public static void getSteps(){
        for(int i=1;i=halfcount){ 
                firstsetp=i;
                firstsetp_low=firstsetp-1;
//              System.out.println(firstsetp);
                break;
            }
        }
    }

    public static void getbrana(int setps){
        //走到第一站时剩下的香蕉数
        int leavecount=count-setps*3;
        System.out.print("第一次走: "+setps+" 步,搬运所有的香蕉到第一站后剩余的总香蕉数为："+leavecount);
        //由于每次只能搬halfcount个香蕉，如果走到第一站之后，剩下的香蕉数稍稍大于halfcount那么，稍大于的只能丢弃
        if(leavecount>halfcount){
            System.out.print(" 丢弃的香蕉数为: "+(leavecount-halfcount));
            leavecount=halfcount;
        }
        //回家的总步数减去已走的步数，为剩下的总步数
        int leavesteps=halfcount-setps;
        //save为回到家剩余的香蕉数
        int save=leavecount-leavesteps; 
        System.out.println(" 剩余的步数为: "+leavesteps+" 到家剩余的香蕉数为: "+save);
    }
}

程序运行结果：

第一次走: 14 步,搬运所有的香蕉到第一站后剩余的总香蕉数为：38 剩余的步数为: 26 到家剩余的香蕉数为: 12
第一次走: 13 步,搬运所有的香蕉到第一站后剩余的总香蕉数为：41 丢弃的香蕉数为: 1 剩余的步数为: 27 到家剩余的香蕉数为: 13