Java基础_猴子分桃问题

/*
猴子分桃：海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子平均分为五份，多了一个，
这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，
它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子
都是这样做的，问海滩上原来最少有多
少个桃子？
*/

public class DividePeach{
    public static void main(String[] args){
        int num = 6;   //最后一次分桃时桃子的最小数量为6
        a:
        for(;true;num += 5){ //num++也可以，根据猴子数量确定num尾数一定是1或6，所以加5提高效率
            int temp = num;
            for(int monkey = 1; monkey <= 5; monkey++)
            {
                if(temp >= 6 && temp % 5 ==1){  //分法,至少有5个桃子,而且一定要大于等于6
                    temp = temp / 5 * 4;//每只猴子走的时候桃子的数量，分了4次，或者说可分的桃子总数是现在的4/5，上一只猴子拿走了一份。
                    if(monkey == 5){//再以上分法时，当满足第5只猴子时就找到这个数了
                        break a;
                    }
                }else{//注意这个else和哪个if是一对
                    break;
                }
            }
        }
        System.out.println("海滩上原来最少有" + num + "个桃子");
    }
}