计数问题
计数问题
题目描述:
试计算在区间 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。
#include<bits/stdc++.h>
using
namespace
std;
int
main(){
int
a = 0, n, m;
cin >> n >> m;
for
(
int
i = 1; i <= n; i++){
for
(
int
j = 1; j <= 10000000; j = j * 10){
if
(i >= j){
if
(i / j % 10 == m){
a++;
}
}
}
}
cout << a;
return
0;
}