Vijos P1848记数问题【sprintf用法】

P1848记数问题

未递交

标签： NOIP普及组2013 [显示标签]

描述

试计算在区间 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 出现的次数。

样例1

样例输入1[复制]

11 1

样例输出1[复制]

4

限制

每个测试点1s。

提示

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

来源

NOIP 2013 普及组

解题思路：

sprintf的用法就是将字符串格式化，sprintf(map+1,"%d",i);可以将i这个整数按位分配到这个map中。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int n,x;
	scanf("%d%d",&n,&x);
	char map[1000001];
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		sprintf(map+1,"%d",i);
		for(int j=1;map[j];j++)
		{
			if(map[j]==(x+48))
			{
				ans++;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}