计数问题(普及)

描述

试计算在区间[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，之间用一个空格隔开。

输出描述

共一行，包含一个整数，表示x出现的次数。

用例输入 1

11 1

用例输出 1

4

提示:数据范围：对于100%的数据，1<=n<=1000000，0<=x<=9。

c++:

#include<bits/stdc++.h>
using namespace std;
int zhao(int x,int y)
{
    int n=0;
    int s=x;
    while (s)
    {
        if(s%10==y) n++;
        s/=10;
    }
    return n;
}
int main()
{
    int a,b;
    cin>>a>>b;
    int c=0;
    for (int i=1;i<=a;i++)
    {
        c+=zhao(i,b);
    }
    cout<<c;
}