好的，我们来一步步分析并解决这个问题。 ### 问题分析 这是一个经典的“数位统计”问题。题目要求我们计算从 `1` 到 `n` 的所有整数中，数字 `x` (0-9) 总共出现了多少次。 **数据范围:** - `1 <= n <= 1,000,000` (一百万) - `0 <= x <= 9` 由于 `n` 的最大值是一百万，我们可以采用一种非常直接的方法：**暴力枚举**。即遍历从 `1` 到 `n` 的每一个数，检查这个数的每一位是否等于 `x`，如果相等则计数器加一。这种方法的时间复杂度是 O(n * log₁₀(n))，对于 `n = 10⁶` 来说，运算量大约在几百万次级别，完全可以在 1 秒的时间限制内完成。 ### 解题思路 1. **读取输入**: 从标准输入读取两个整数 `n` 和 `x`。 2. **初始化计数器**: 创建一个变量（例如 `count`）来记录数字 `x` 出现的总次数，初始值为 0。 3. **遍历数字**: 使用一个循环，让变量 `i` 从 `1` 遍历到 `n`。 4. **检查每一位**: 对于循环中的每一个数字 `i`，我们需要检查它的每一位。 - 最简单的方法是将数字 `i` 转换成字符串。 - 然后遍历这个字符串的每一个字符。 - 将字符转换回整数，并与 `x` 进行比较。 - 如果相等，则将计数器 `count` 加 1。 5. **输出结果**: 循环结束后，输出计数器 `count` 的值。 ### Python 代码实现 下面是根据上述思路编写的 Python 代码： ```python # 读取输入 # input().split() 会读取一行并按空格分割成列表 # map(int, ...) 会将列表中的每个元素转换为整数 n, x = map(int, input().split()) # 初始化计数器 count = 0 # 遍历从 1 到 n 的每一个数字 for i in range(1, n + 1): # 将当前数字 i 转换为字符串，方便逐位检查 s = str(i) # 遍历字符串 s 中的每一个字符（即数字 i 的每一位） for char in s: # 将字符转换回整数，并与目标数字 x 比较 if int(char) == x: count += 1 # 输出最终结果 print(count) ``` ### 代码解释 - `n, x = map(int, input().split())`: 这行代码负责处理输入。它会等待用户输入一行，例如 `11 1`，然后将其分割成 `['11', '1']`，再分别转换为整数 `11` 和 `1`，并赋值给变量 `n` 和 `x`。 - `for i in range(1, n + 1):`: 这个循环会从 `1` 开始，一直执行到 `n`（包含 `n`）。 - `s = str(i)`: 这是关键的一步。例如，当 `i` 是 `11` 时，`str(i)` 会变成字符串 `"11"`。这样我们就可以轻松地访问它的每一位。 - `for char in s:`: 这个内层循环会遍历字符串 `s` 中的每一个字符。对于 `"11"`，它会先处理第一个 `'1'`，再处理第二个 `'1'`。 - `if int(char) == x:`: 将字符（如 `'1'`）转回整数（`1`），然后判断它是否等于我们要找的数字 `x`。 - `count += 1`: 如果匹配成功，计数器就增加 1。 ### 示例验证 让我们用题目中的例子来验证一下代码： - **输入**: `11 1` - **过程**: - `i=1`, `s="1"`, 找到 1 个 '1'，`count` 变为 1。 - `i=2` 到 `9`, 没有 '1'，`count` 不变。 - `i=10`, `s="10"`, 找到 1 个 '1'，`count` 变为 2。 - `i=11`, `s="11"`, 找到 2 个 '1'，`count` 变为 4。 - **输出**: `4` 结果与题目样例完全一致。这段代码逻辑清晰，能够正确解决该问题。