计数问题

题目描述

试计算在区间 1 到 n 的所有整数中，数字x(0≤x≤9) 共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。

输入格式

2个整数n,x，之间用一个空格隔开。

输出格式

1个整数，表示x出现的次数。

输入输出样例

输入
11 1
输出
4

说明/提示

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

#include<algorithm>
#include<iostream>
#include<stdio.h>
using namespace std;
int count(int a,int b)
{
    int cnt=0;
    while(a)
    {
  	if(a%10==b)
  	{
            cnt++;
        }
        a=a/10;
    }
    return cnt;
}
int main()
{
    int n,x,ans,sum=0;
    cin>>n>>x;
    for(int i=1;i<=n;i++)
    {
  	sum=count(i,x);
  	ans+=sum;
    }
    cout<<ans;
    return 0;
}