OJ 1284 记数问题

描述

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

数据规模：

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

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

输入样例 1 

11 1
输出样例 1

4

题目要求找出数字出现的次数，可以使用循环，从1到n检查，通过取余10和除以10来获取每一位，来判断是否为x

#include <iostream>
#include <string>
using namespace std;

int main()
{
    long long x,n;
    while(cin>>x>>n)
    {
        int cont=0;
        for(int i=1;i<=x;i++)
        {
            int k=i;
            while(k)
            {
                if(k%10==n)
                    cont++;
                k/=10;
            }
        }
        cout<<cont<<endl;
    }
    return 0;
}