/*
猴子分桃:海滩上有一堆桃子,五只猴子来分。
第一只猴子把这堆桃子平均分为五份,多了一个,
这只猴子把多的一个扔入海中,拿走了一份。
第二只猴子把剩下的桃子又平均分成五份,又多了一个,
它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子
都是这样做的,问海滩上原来最少有多
少个桃子?
*/
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 + "个桃子");
}
}