题目描述

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

C++ 代码

#include <cstdio>

int ans=0,x;

void f(int n)
{
    while(n)
    {
        if(n%10==x) ans++;
        n/=10;
    }
}

int main()
{
    int n;
    scanf("%d %d",&n,&x);

    for(int i=1;i<=n;i++)
        f(i);

    printf("%d",ans);

    return 0;
}