自动搬运

查看原文

来自洛谷，原作者为

	chen_zhe Aya 敲可爱的~

搬运于2025-08-24 21:07:46，当前版本为作者最后更新于2025-05-14 15:27:15，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

欢迎报名洛谷网校，期待和大家一起进步！

本题考察循环嵌套。

首先控制外层循环变量从 $1$ 到 $n$，代表我们正在写的当前这个数。对于固定的 $i$，我们用另一个变量 $x$ 来保存它。否则，如果对着当前的 $i$ 直接做数位拆分，会直接死循环。我们的操作应当为：

• 每次取 x % 10，就能得到 $x$ 的末尾那一位数字。
• 如果这位数字是 $1$，就把计数器 cnt 加 $1$；否则不加。
• 再用 x = x / 10 去掉这个末尾数位，继续看下一位。

直到 $x$ 为 $0$ 为止。参考代码：

for (int i = 1; i <= n; ++i) {
    int x = i;   // 用 x 临时保存当前的数字 i
    // 拆出 x 的每一位，检查是不是 1
    while (x > 0) {
        if (x % 10 == 1) 
            cnt++;  
        x = x / 10; // 去掉末尾，继续看下一位
    }
}