计数问题

[my0329] 计数问题

描述

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

输入

输入共 1 行，包含 2 个整数 n 和 x，之间用一个空格隔开。

输出

输出共 1 行，包含一个整数，表示 x 出现的次数。

输入样例

11 1

输出样例

4

提示

代码

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,x;
	cin>>n>>x;
	int a[10]={};
	int k;
	for(int i=1;i<=n;i++){
		k=i;
		while(k!=0){
			a[k%10]++;
			k=k/10; 
		}
    	
	}
	cout<<a[x];
	return 0;
}