题目
海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
直接暴力从1开始找满足题目条件的桃子数量
算是转载了这篇文章
以下
public class Problem41 {
static boolean isSatisfy(int x){
//五只猴子,所以循环5次
for(int i =0;i<5;i++){
if(x%5==1){ //如果x恰能平均分5份且剩下一个
x=(x-1)*4/5;
}else{
return false;
}
if(i==4) return true; //如果i==4且上面条件都满足返回true
}
//x不满足以上条件的话返回false
return false;
}
public static void main(String[] args) {
//从1开始寻找符合题目要求的桃子数
int s =1;
while(!isSatisfy(s)){
s++;
}
System.out.println(s);
}
}
结果: 3132