計數問題
計數問題
題目描述：
試計算在區間 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;
}
