1813. 珅泽教育CSP-J第一轮模拟考第九套 第 27 题

珅泽教育CSP-J第一轮模拟考第九套 第 27 题

二、阅读程序·第2题(选择题)

long long solve(long long n)
{
    long long c = 0;
    long long p = 1;
    long long t = 0;
    while (n > 0)
    {
        int d = n % 10;
        n /= 10;
        if (d > 0)
        {
            c += n * p;
        }
        else
        {
            c += (n-1) * p;
            c += t + 1;
        }
        t += d * p;
        p *= 10;
    }
    return c;
}

程序的时间复杂度是( )。

{{ select(1) }}

  • Θ(1)\Theta(1)
  • Θ(log⁡n)\Theta(\log n)
  • Θ(n)\Theta(n)
  • Θ(n2)\Theta(n^2)