题目描述：
海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
<code> package Demo41Allot_Peach;
/**
* 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，
* 多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，
* 它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
*/
/*
分析：猴子分桃问题，按题目的意思来说，这一堆桃子的总数除以五会余一，它的商除以五也会余一，但是难点是我们不知道最后一只猴子拿了几个桃子。
所以呢，就要先定义规则，然后从1开始遍历数字，符合规则的就是最少有的桃子数。
假设有x个桃子，第一只猴子分完后，就是x/5=1,第二只猴子分的时候就是x/5个桃子了。
判断x%5是否等于1，如果不等于1，则直接不符合，继续遍历，如果等于1，则继续比较，最后一个猴子至少要拿到一个桃子，且扔掉一个桃子
*/
public class Allot_Peach {
public static void main(String[] args) {
// 关于index，可以从1开始，但是我们知道桃子数一定是要大于5的，所以从6开始
int index = 6;
// 一直找，一直找
while (true) {
// 对于每一个index都调用finds()方法来判断其是否符合条件
boolean finds = finds(index);
// 如果符合条件，则输出结果，并且终止循环
if (finds) {
System.out.println("海滩上最少有" + index + "个桃子。"); //最少3121只桃子
break;
}
// 6除以5余1，那么步进就得是5，因为1~4得到的余数分别为2，3，4，0，当然，步进为1也是ok，就是效率低了些。
index += 5;
}
}
/**
* 定义一个判断数字是否符合条件，符合就返回一个true，否则返回false
* 所谓条件就是该数每次计算之间，num值一定要大于5，不然怎么分五份呢是不？
* @param num
* @return
*/
public static boolean finds(int num) {
// 定义要返回的布尔值
boolean flag = false;
// 有5只猴子，判断5次
for (int i = 1; i <= 5; i++) {
// 判断num是否大于5，要是还没到第五只猴子呢就不足五个桃子了，那第五只猴子要生气了，并且判断该数是否除5余1
if (num > 5 && num % 5 == 1) {
// 判断是不是最后一只猴子，如果到最后一直猴子了，且符合条件，就返回true，表明找到了该数。
if (i == 5) {
flag = true;
} else {
// 如果不是最后一只猴子，那么该猴子丢掉一个，且拿走五分之一，剩下原来桃子数-1的4/5
num = ((num-1)*4) / 5;
}
} else {
// 如果该数小于5导致没法分了，或者不符合最后能丢掉一个的条件，直接返回false
return false;
}
}
return flag;
}
}/<code>
分享到:
閱讀更多 耶爾孤白 的文章
