【题目讲解03】NOIP2013普及组-1．计数问题

题目描述

试计算在区间 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<bits/stdc++.h>//计数问题
using namespace std;
int n,x,ans,tot[15],tmp;
void fj(int x)
{
	while(x!=0)
	{
		tmp=x%10;
		x/=10;
		tot[tmp]++;
		tmp=0;
	}
}
int main()
{
	scanf("%d%d",&n,&x);
	for(int i=1;i<=n;i++)
	{
		fj(i);
	}
	printf("%d",tot[x]);
}