计数问题

目录

B.计数问题

思路:

代码:

时间复杂度:

总结:

题目链接:

---

B.计数问题

时间：1s   

空间：128M

题目描述：

计算在区间 1 到 n 的所有整数中，数字 x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到 11中，1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。

输入格式：

2个整数n,x，之间用一个空格隔开

输出格式：

1个整数，表示x出现的次数。

样例输入1：

11 1

样例输出1：

4

约定：

1<=n<=1000000,0<=x<=9。

思路:

        首先,写一个函数find:
            参数是两个int类型的n和x;
            其作用就是求n这个数的各位数字包含着几个x;
            我们刚开始,要求n的各位数字,可以用一个while循环:
              直到n为0为止
              每次将n除以10的余数存入一个变量里面,然后判断这个变量是不是等于x,是的话就将一个计数器++