【面试干货】猴子分桃问题

💖The Begin💖点点关注，收藏不迷路💖

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

1、实现思想

1. 首先假设至少有一个桃子，然后通过一个 while 循环不断尝试不同数量的桃子，直到找到符合条件的最小桃子数量为止。
2. 在循环中，使用一个标记 flag 来表示当前的桃子数量是否符合条件，初始化为 true。
3. 对于每个假设的桃子数量，通过一个 for 循环模拟了五个猴子依次分桃的过程。
4. 在每次分桃后，根据题目描述计算下一个猴子手中桃子的数量，并判断是否符合条件。
5. 如果符合条件（即有四次分桃后都能满足要求），则输出符合条件的最小桃子数量，并结束循环。
6. 如果不符合条件，则尝试下一个桃子数量，直到找到符合条件的最小值为止。

2、代码实现

代码1：

package csdn;

public class PeachDivision {
    public static void main(String[] args) {
        int x = 1; // 假设至少有一个桃子
        while (true) {
            boolean flag = true; // 标记是否符合条件
            int y = x; // 当前猴子手中的桃子数
            for (int i = 0; i < 5; i++) {
                if ((y - 1) % 5 == 0) {
                    y = (y - 1) / 5 * 4; // 计算下一只猴子手中的桃子数
                } else {
                    flag = false; // 不符合条件
                    break;
                }
            }
            if (flag) { // 如果符合条件则输出结果
                System.out.println("海滩上原来最少有 " + x + " 个桃子");
                break;
            }
            x++; // 尝试下一个数字
        }
    }
}

代码2：

使用两层循环，外层循环用于尝试不同数量的桃子，内层循环用于模拟猴子分桃的过程。

具体思路如下：

1. 外层循环: 从 4 开始，以 4 为步长逐渐增加，直到找到符合条件的最小桃子数量为止。
2. 内层循环: 模拟了五个猴子依次分桃的过程。在每次分桃后，根据题目描述计算下一个猴子手中桃子的数量，并判断是否符合条件。
3. 条件判断: 如果符合条件（即有四次分桃后都能满足要求），则输出符合条件的最小桃子数量，并结束程序。

这样的实现思路是在尝试不同的桃子数量下，模拟猴子分桃的过程，直到找到符合条件的最小值为止。

package csdn;


public class PeachDivision {
    public static void main(String[] args) {
        int i, m, j = 0, k, count;
        for (i = 4; i < 10000; i += 4) {
            count = 0;
            m = i;
            for (k = 0; k < 5; k++) {
                j = i / 4 * 5 + 1;
                i = j;
                if (j % 4 == 0)
                    count++;
                else
                    break;
            }
            i = m;
            if (count == 4) {
                System.out.println("海滩上原来最少有 " + j + " 个桃子");
                break;
            }
        }
    }
}

💖The End💖点点关注，收藏不迷路💖