#算法# 计数问题

题目描述

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

输入输出格式

输入格式：

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

输出格式：

11个整数，表示xx出现的次数。

输入输出样例

输入样例#1： 

11 1

输出样例#1：

4

说明

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

 

这个题目就涉及到对一个整数里面数字的提取，以前是通过判断多少位然后再计数的，今天看到了一种相对来说比较简便的算法，代码很简洁，贴在这里供大家查看。

#include 

using namespace std;

int main()
{
    int n, x;
    int count = 0;
    cin >> n >> x;
    for(int i = 1; i <= n; i++){
        for(int j = i; j > 0; j /= 10){
            if(j % 10 == x)count++;
        }
    }
    cout << count;
    return 0;
}