计数问题

计数问题

题目描述

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

输入格式

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

输出格式

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

说明/提示

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

---

样例输入

11 1

样例输出

4 

---

解法一

　　此题只需要掌握基础的位数分离即可。

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