B2154 数 1 的个数

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

本题考察循环嵌套。

首先控制外层循环变量从

1

到

n

，代表我们正在写的当前这个数。对于固定的

i

，我们用另一个变量

x

来保存它。否则，如果对着当前的

i

直接做数位拆分，会直接死循环。我们的操作应当为：

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

直到

x

为

0

为止。参考代码：

CPP

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

文章操作

相关推荐

评论

B2154 数 1 的个数