GESP C++三级真题 （2023年12月）：小猫分鱼，单位转换

小猫分鱼

题目描述

海滩上有一堆鱼，N只小猫来分。第一只小猫把这堆鱼平只看题面份，多了i<N个，这只小猫把多的i个扔入海中，拿走了一份。弟二只小猫接着把剩下的鱼平均分成N份，又多了i个，小猫同样把多的i个扔入海中，拿走了一份。第三、第四、...，第N只小猫仍是最终剩下的鱼分成N份，扔掉多了的i个，并拿走一份。
输入小猫的数量N以及每次扔到海里的鱼的数量i，输出海滩上最少的鱼数，使得每只小猫都可吃到鱼
例如: 两只小猫来分鱼N=2，每次扔掉鱼的数量为i=1，为了每只猫都可吃到鱼，可令第二只小猫需要拿走1条鱼，则此时待分配的有3条鱼。第一只小猫待分配的鱼有3×2+1=7条
输入描述
总共2行。第一行一个整数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 n, m, sum = 0;
    cin >> n >> m;
    int k = 1;
    while(true){
         bool flag = true;
         sum = k * n + m;
        for(int i = 1;i < n;i++){
            if(sum % (n - 1) != 0){
                flag = false;
                break;
            }
            sum = sum / (n - 1) * n + m;  
        }
        if(flag){
            break;
        }
        k++;
    }
    cout << sum;
    return 0;
}

知识点：循环

单位转换

题目描述

小杨这周的数学作业是做单位转换，喜欢编程的小杨决定编程帮他解决这些问题
小杨只学了长度单位和重量单位，具体来说:长度单位包括干米 (km)、米(m)、毫米(mm) ，它们之间的关系是: 1km = 1000m = 1000000 mm.重量单位包括千克(kg)、克 (g)、毫克 (mg)，它们之间的关系是: 1kg = 1000 g = 1000000 mg。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型:米转换为毫米毫克，千克转换为毫克，千克转换为克
现在，请你帮忙完成单位转换的程序。

输入描述
输入的第一行为一个整数 N，表示题目数量
接下来N 行，每行一个宇符串，表示转换单位的题目，格式为x单位1=? 单位2。其中，x为一个不超过1000的的英文缩写，保证它们都是长度单位或都是重量单位，且 单位1比单位2 更大例如，如果题目需要你将 1km 转换为 mm，则输入为1km=? mm。保证1<=N <=1000。

输出描述
输出N行，依次输出所有题目的答案，输出时，只需要将输入中的?代入答案，其余部分一字不差地输出即可由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的x是整数，因此答案一定也是整数例如，如果题目需要你将1km 转换为 mm，输入为1km =? mm，则你需要输出1km = 1000000 mm。

输出描述
出N行，依次输出所有题目的答案，输出时，只需要将输入中的?代入答案，其余部分一字不差地输出即可.
由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的 x 是整数，因此答案一定也是整数。
如，如果题目需要你将1km 转换为 mm，输入为1km =? mm，则你需要输出1km = 1000000 mm.

用例输入1 

2
1 km = ? mm 
1 m = ? mm

用例输出1

1 km = 1000000 mm 
1 m = 1000 mm

用例输入2

5
100 m = ? mm 
1000 km = ? m 
20 kg = ? g 
200 g = ? mg 
0 kg = ? mg

用例输出2
 

100 m = 100000 mm 
1000 km = 1000000 m 
20 kg = 20000 g 
200 g = 200000 mg 
0 kg = 0 mg

代码 

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    long long k, sum = 0;
    string a, b;
    char c;
    for(int i = 1; i <= n; i++) {
        cin >> k >> a >> c >> c >> b;
        if(a == "g"){
            if(b == "kg"){
                sum = k / 1000;
            }else if(b == "mg"){
                sum = k * 1000;
            }else{
                sum = k;
            }
        }else if(a == "kg") {
            if(b == "g") {
                sum = k * 1000;
            }else if(b == "mg"){
                sum = k * 1000000;
            }else{
                sum = k;
            }
        }else if(a == "mg"){
            if(b == "g"){
                sum = k / 1000;
            }else if(b == "kg"){
                sum = k / 1000000;
            }else{
                sum = k;
            }
        }else if(a == "km"){
            if(b == "m"){ 
                sum = k * 1000;
            }else if(b == "mm"){
                sum = k * 1000000;
            }else{
                sum = k;
            }
        }else if(a == "m"){
            if(b == "km"){
                sum = k / 1000;
            }else if(b == "mm") {
                sum = k * 1000;
            }else{
                sum = k;
            }
        }else if(a == "mm"){
            if (b == "m"){
                sum = k / 1000;
            }else if(b == "km"){
                sum = k / 1000000;
            }else{
                sum = k;
            }
        }
        cout << k << " " << a << " = " << sum << " " << b << endl;
    }
    return 0;
}

知识点： 枚举算法