您现在的位置是：首页 >技术教程 >CCF GESP C++ 三级上机题（7）小猫分鱼----B3925网站首页技术教程

题目描述

海滩上有一堆鱼，N 只小猫来分。第一只小猫把这堆鱼平均分为 N 份，多了i<N 个，这只小猫把多的 i 个扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成 N 份，又多了 i 个，小猫同样把多的 i 个扔入海中，拿走了一份。第三、第四、……，第 N 只小猫仍是最终剩下的鱼分成 N 份，扔掉多了的 i 个，并拿走一份。

编写程序，输入小猫的数量 N 以及每次扔到海里的鱼的数量 i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼。

例如：两只小猫来分鱼 N=2，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走 11 条鱼，则此时待分配的有 33 条鱼。第一只小猫待分配的鱼有 3×2+1=73×2+1=7 条。

输入格式

总共 22 行。第一行一个整数 N，第二行一个整数 i。

保证0<N<10；i<N 。

输出格式

一行一个整数，表示满足要求的海滩上最少的鱼数。

输入输出样例

输入 #1

2
1

输出 #1

7

输入 #2

3
1

输出 #2

25

代码！

#include <bits/stdc++.h>
using namespace std;
int main(int argc, char **argv){
    long long n, i, j, k, ans;
    bool flag;
    cin >> n >> i;
    k = 1;
    while(true){
        flag = true;
        ans = k*n+i;
        for(j=1; j<n; j++){
            if(ans%(n-1) != 0){
                flag = false;
                break;
            }
            ans = ans / (n-1) *n + i;
        }
        if(flag) break;
        k++;
    }
    cout << ans;
    return 0;
}