学而思编程周赛语言基础组 | 2025年春第3周T3 小猴分桃-CSDN博客

本文链接：https://blog.csdn.net/guolianggsta/article/details/147044802

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

【题目描述】

仓库里有一堆桃子， $n$ 只小猴来分。第一只小猴把这堆桃子平均分为 $n$ 份，多了 $r (r < n)$ 个，这只小猴把多的 $r$ 个扔掉，拿走了一份。第二只小猴接着把剩下的桃子平均分成 $n$ 份，又多了 $r$ 个，小猴同样把多的 $r$ 个扔掉，拿走了一份。第三、第四、……，第 $n$ 只小猴仍是最终剩下的桃子分成 $n$ 份，扔掉多了的 $r$ 个，并拿走一份。

编写程序，输入小猴的数量 $n$ 以及每次扔掉的桃子的数量 $r$ ，输出最初仓库中最少的桃子数，使得每只小猴都可吃到桃子。

例如：两只小猴来分桃子 $n = 2$ ，每次扔掉桃子的数量为 $r = 1$ ，为了每只小猴都可吃到桃子，可令第二只小猴需要拿走 $1$ 个桃子，则此时待分配的有 $3$ 个桃子。第一只小猴待分配的桃子有 $3 \times 2 + 1 = 7$ 个。

【输入】

一行两个整数 $n, r$ 。

【输出】

一行一个整数，表示满足要求的仓库中最少的桃子数。

【输入样例】

3 1

【输出样例】

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int n, r, ans; // n 和 r 是输入的两个整数，ans 用于存储最终结果

int main()
{
    cin >> n >> r; // 输入整数 n 和 r
    for (int i = 1; ; i++) { // 无限循环，i 从 1 开始递增
        int x = i * n + r; // 计算初始值 x = i * n + r
        bool flag = 1; // flag 表示当前 x 是否满足条件
        for (int j = 1; j < n; j++) { // 遍历 n-1 次
            if (x % (n - 1) == 0) { // 如果 x 能被 n-1 整除
                x = x / (n - 1) * n + r; // 更新 x 的值
            } else {
                flag = 0; // 如果 x 不能被 n-1 整除，标记 flag 为 0
                break; // 跳出循环
            }
        }
        if (flag) { // 如果 flag 为 1，表示找到了满足条件的 x
            cout << x << endl; // 输出 x
            return 0; // 程序结束
        }
    }
    return 0; // 程序结束
}

【运行结果】

3 1
25