7217:猴子吃桃

最新推荐文章于 2025-02-13 19:46:24 发布

xcdq

最新推荐文章于 2025-02-13 19:46:24 发布

阅读量1.9k

点赞数 3

分类专栏： NOI

本文链接：https://blog.csdn.net/xcdq_aaa/article/details/114758219

版权

NOI 专栏收录该内容

365 篇文章

订阅专栏

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

输入
一个整数N。
输出
输出当猴子数量为N时海滩上最少的桃子数。结果保证在int型范围内。
样例输入
2
样例输出
7

解题

从后往前枚举，根据相关关系，反推到答案
因为都是整数，所以不能整除直接跳过

代码

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    for (int i = 1;; i++) {//从一开始，没有上界
        int ans = i * n + 1;//第n只猴子见到的桃子
        for (int j = 1; j < n; j++) {
            if (ans % (n - 1) != 0) {
                ans = -1;
                break;
            }
            ans = ans / (n - 1) * n + 1;//第n-1，，，只猴子见到的
        }
        if (ans != -1) {
            cout << ans;
            break;
        }
    }
}