猴子分桃子问题

题目

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

假如海滩上有N（1 < N）只猴子，按上述的方式，海滩上原来最少有多少个桃子呢？如果海滩上只有一个猴子，按上述规则就变成扔一个，再分成1份，再拿走这一份，这样会显得比较奇葩。不合理情理，所以限制N>1。

代码

/* 算法的效率并不高，从桃子总数total为1开始测试。保证后续分配是整数就是合理的。
*/
public class MonkeyDemo {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int number = scanner.nextInt(); //输入猴子的数目
int i, total = 1, x = 1;
while (true) {
x = total;
for(i = 0; i < number; i++){
if((x-1) > 0 && (x - 1) % number == 0){ //关键在于保证是整除的关系
x = (x - 1)*(number-1)/(number);
}
else{
break;
}
}
if(i == number)
break;
total++;
}
System.out.println(total);
scanner.close();
}
}