c++实现：题目描述 海滩上有一堆桃子，N 只猴子来分。第一只猴子把这堆桃子平均分为 N 份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成 N 份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、…，第 N 只猴子仍是最终剩下的桃子分成 N份，扔掉多了的一个，并拿走一份。 编写程序，输入猴子的数量 N ，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子。 输入格式 一个整数 N 。 输出格式 输出当猴子数量为 N 时海滩上最少的桃子数。

以下是使用 C++ 实现该问题的代码： ```cpp #include <iostream> using namespace std; // 检查给定的桃子数是否满足条件 bool check(int peaches, int n) { for (int i = 0; i < n; ++i) { if (peaches % n != 1) { return false; } peaches = (peaches - 1) * (n - 1) / n; } return true; } int main() { int n; cin >> n; // 从最小可能的桃子数开始尝试 int peaches = n + 1; while (!check(peaches, n)) { peaches++; } cout << peaches << endl; return 0; } ``` 代码解释： 1. `check` 函数：该函数用于检查给定的桃子数是否满足每只猴子分桃的条件。它通过循环模拟每只猴子分桃的过程，若在某一步桃子数不能被 `n` 除余 1，则返回 `false`；否则，更新剩余桃子数并继续模拟下一只猴子分桃，直到所有猴子都分完桃，若都满足条件则返回 `true`。 2. `main` 函数： - 首先读取输入的猴子数量 `n`。 - 从最小可能的桃子数 `n + 1` 开始尝试，使用 `while` 循环不断增加桃子数，直到找到满足条件的桃子数。 - 最后输出满足条件的最少桃子数。 复杂度分析： - 时间复杂度：由于需要不断尝试不同的桃子数，最坏情况下的时间复杂度为 $O(m)$，其中 $m$ 是满足条件的最少桃子数。 - 空间复杂度：代码只使用了常数级的额外空间，因此空间复杂度为 $O(1)$。 [2025-06-06 17:07:44 | AI问答 | 448点数解答]