题目描述
试计算在区间1到n的所有整数中,数字x共出现了多少次?
例如,在1到11中,即在1、2、3、4、5、6、7、8、9、10、11中,数字1出现了4次。
输入格式
输入共1行,包含2个整数n、x,之间用一个空格隔开。
输出格式
输出共1行,包含一个整数,表示x出现的次数。
数据范围
1≤n≤106,
0≤x≤9
样例
输入样例:
11 1
输出样例:
4
算法1
(暴力枚举)
唯一的一个核心操作就是:
for(int j=i;j;j/=10)
if(j%10==x)
ans++;
用来暴力计数!
C++ 代码
#include<cstdio>
using namespace std;
int n,x,ans=0;
int main()
{
scanf("%d%d",&n,&x);
for(int i=1;i<=n;i++)
{
for(int j=i;j;j/=10)
if(j%10==x)
ans++;
}
printf("%d",ans);
return 0;
}