CCF-GESP计算机学会等级考试2023年12月三级C++T1小猫分鱼

解析：递推。

详见代码：

#include <bits/stdc++.h>using namespace std;int n, i;int main() {    cin >> n >> i;    for(int j = 1; true; j++) { //枚举最后一只小猫拿走的鱼        bool flag = 1; //假设n只小猫都成功的分到了鱼        int ans = j * n + i; //最后一只小猫拿之前的鱼        for(int k = 2; k <= n; k++) { //从到数第2只到第一只            if (ans % (n - 1) == 0) { //如果符合条件                ans = ans / (n - 1) * n + i; //算出拿之前的鱼数量            } else {//不符合条件                flag = 0;                break;//进行下一次循环            }        }        if (flag == 1) { //如果成功            cout << ans; //输出答案            return 0;        }    }    return 0;}

本文链接：https://www.kjpai.cn/news/2024-03-25/148196.html，文章来源：网络cs，作者：纳雷武，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！