1 条题解

  • 0
    @ 2025-9-14 20:17:14
    • 特殊性质 A:答案是 11。
    • 特殊性质 B:答案是 ⌈log⁡2n⌉\lceil \log_2 n\rceil。
    • 特殊性质 C:答案是 22。

    对于一般情况,注意到一只小白鼠可以从 m+1m+1 种(死去的时间)可能性中为我们指定一种,一共有 nn 种可能性,因此答案是 ⌈log⁡m+1n⌉\lceil \log_{m+1} n\rceil。

    #include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n, m;
        cin >> n >> m;
        if (n == 1)
        {
            puts("0");
            return 0;
        }
        if (n == m)
        {
            puts("1");
            return 0;
        }
        long long a = 0, b = 1;
        while (b < n)
        {
            b *= (m + 1);
            a++;
        }
        printf("%lld\n", a);
        return 0;
    }
    
    • 1

    信息

    ID
    117
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    8
    已通过
    3
    上传者