猴子和桃问题

/**
 * 问题：
 *      海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为
 * 五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子
 * 把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，
 * 拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有
 * 多少个桃子？
 *
 * 程序分析：
 * 海滩上面桃子最少的情况为：到最后一个猴子时它分成的5份桃子每份有1个，
 * 并且还剩余一个。
 *
 * @author Administrator
 *
 * 程序如下 ：
 *
 */
public class MonkeyAndPeach {
   
    public static void main(String args[]){
        MonkeyAndPeach map=new MonkeyAndPeach();
        System.out.println("原来海滩上面桃子最少有："+map.getPeaches(5)+"个");
    }
   
    public int getPeaches(int monkeys){
        int peaches=0;
        for(int i=0;i<=monkeys;i++){
            peaches*=5;
            peaches++;
        }
        return peaches;
    }
   
}

 

运行结果如下：

 

run：
原来海滩上面桃子最少有：3906个
成功生成（总时间：0 秒）