自动搬运

查看原文

来自洛谷，原作者为

	xiaoshumiao Think twice,code once.

搬运于2025-08-24 21:15:42，当前版本为作者最后更新于2025-02-23 10:58:53，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

感觉没有橙。

由于 $N$ 的范围很小，所以可以直接模拟题目的过程，每次 $N \gets \lfloor \dfrac{N}{2} \rfloor$，然后将 $N$ 的位数累加到答案上。

求一个数 $X$ 的位数可以直接暴力计算，也可以使用 log10(x)+1。

代码实现如下：

#include <bits/stdc++.h>
// #define DEBUG
int main()
{
    std::ios::sync_with_stdio(false), std::cin.tie(nullptr);
    int n, sum = 0;
    std::cin >> n;
    for (; n; n >>= 1)
        sum += log10(n) + 1;
    std::cout << sum;
    return 0;
}