计数挑战

目录

B.数量统计问题

思路:

代码:

时间复杂度分析:

总结:

题目链接:

---

计数问题分析与解决

时间：1s

空间：128M

题目描述：

在从 1 到 n 的整数范围内，统计数字 x（其中 0 ≤ x ≤ 9）总共出现的次数。例如，在 1 至 11 的范围内，数字序列包括 1、2、3、4、5、6、7、8、9、10 和 11，其中数字 1 出现了四次。

输入格式：

输入包含两个整数 n 和 x，二者之间通过一个空格进行分隔。

输出格式：

输出一个整数，用于表示数字 x 在所有区间内的出现总次数。

样例输入1：

11 1

样例输出1：

4

约定：

n 的取值范围为 1 到 1000000，x 的取值范围为 0 到 9。

思路:

首先，编写一个名为find的函数，其参数为两个整型变量n和x，该函数的功能是统计数字n的各个位数中包含多少个x。初始阶段，为了获取n的每一位数字，可以采用while循环的方式进行处理，直到n的值变为0为止。在每次循环过程中，将n除以10后得到的余数存储到一个变量中，并判断该变量是否与x相等，若相等，则将计数器加一。在主函数部分，输入相关数值后，通过for循环从1开始依次遍历至n，在每次