目录
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,是的话就将一个计数器++