Java趣味编程案例24----猴子分桃

问题：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了个数相等的五堆，多出一只；于是，它吃掉了一个，拿走了一堆。第二只猴子起来一看，只有四堆桃，于是把四堆合在一起，分成相等的五堆，又多出一个；然后，它也吃掉了一个，拿走了一堆。剩下的三只猴子也都是这样分的。问：这堆桃至少有多少个？

思路：使用穷举法，吃掉一个剩下的可以均分五分，设有count个，则有（count-1）%5==0, 剩下 (count-1)/5*4

public class _6_5 {
    public static void main(String[] args) {
        //假设数量不超过10000
        for(int i=0;i<10000;i++){
            int count=i;
            int j;
            for(j=0;j<5;j++){
                //吃了一个能够平分
                if((count-1)%5==0){
                    count=(count-1)/5*4;
                }else{
                    //不能分就跳出循环
                    break;
                }
            }
            if(j==5){
                System.out.println("总数可能为："+i);
            }
        }
    }
}

结果：