B2154 数 1 的个数

chen_zhe · 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; // 去掉末尾，继续看下一位
    }
}