Java基礎_猴子分桃問題__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 + "個桃子");    }}