ybt1961 计数问题（NOIP2013普及组第1题）

ybt1961  计数问题（NOIP2013普及组第1题）

时空限制    1000ms/128MB

题目描述

        试计算在区间 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

说明

对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

代码

#include<iostream>
using namespace std;

int main(){
	int n,x,ans=0;
	cin>>n>>x;
	for (int i=1; i<=n; ++i)
		for (int j=i; j!=0; j/=10)
			if (j%10==x) ans++;
	cout<<ans<<endl;
	return 0;
}