问题:五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了个数相等的五堆,多出一只;于是,它吃掉了一个,拿走了一堆。第二只猴子起来一看,只有四堆桃,于是把四堆合在一起,分成相等的五堆,又多出一个;然后,它也吃掉了一个,拿走了一堆。剩下的三只猴子也都是这样分的。问:这堆桃至少有多少个?
思路:使用穷举法,吃掉一个剩下的可以均分五分,设有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);
}
}
}
}
结果: