2 条题解

  • 0
    @ 2024-6-6 12:50:47
    #include <iostream> // 包含输入输出流库,用于程序中的输入输出操作
    using namespace std; // 使用标准命名空间,允许我们直接使用cin、cout等而不需要std::前缀
     
    int main() { // 主函数的开始
        long long int N, i, b = 1; // 定义小猫数量N、每次扔鱼的数量i和辅助变量b,并初始化b为1
        cin >> N >> i; // 从标准输入读取小猫数量N和每次扔鱼的数量i
     
        if (N == 1) { // 如果只有一只小猫
            cout << "1"; // 输出1,因为一只小猫不需要扔鱼,只需要1条鱼
            return 0; // 正常退出程序
        }
        
        long long int a = N * b + i; // 初始化a为N乘以b(初始为1)加上i
     
        for (int k = 1; k <= N; k++) { // 开始循环,k从1到N
            if (a % (N - 1) != 0) { // 如果a除以(N-1)有余数
                k = 1; // 重置k为1
                b++; // 增加b的值,表示上一只小猫分得的鱼的数量增加
                a = N * b + i; // 重新计算a的值
                continue; // 继续下一次循环
            }
            a = a * N / (N - 1) + i; // 如果a除以(N-1)没有余数,计算下一轮的a值
        }
     
        cout << a << endl; // 输出海滩上最少的鱼数
        return 0; // 正常退出程序
    }
    

    信息

    ID
    1535
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    25
    已通过
    4
    上传者