[C++知识库]P1554(C++)

水题，刚开始读题没读明白，半天才反应过来，比如101到103，0出现三次，1出现四次，2出现一次，3出现一次。

题目背景

Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。

题目描述

Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码? ? ? （0 …9）：每一个数码在计数的过程中出现过多少次？

给出两个整数?M?和?N?（1 <=?M?<= N <= 2 * 10^9 ,?N - M <= 10^5），求每一个数码出现了多少次。

输入格式

第?1?行: 两个用空格分开的整数?M 和?N。

输出格式

第?1?行: 十个用空格分开的整数，分别表示数码 0…9?在序列中出现的次数。

输入输出样例

输入?

129 137

输出?

1 10 2 9 1 1 1 1 0 1

思路：用数组来存储0~9的数出现的次数

上代码，两层循环，第一层从m遍历到n。第二层定义变量x，防止改变m。对x取模得几，数组中相应的位置就加1，代表这个数出现次数加一，然后再除以10，把m数位遍历一遍，最后将数组中的数输出依次即可。

# include <iostream>
using namespace std;

int m, n, x, arr[10];

int main()
{
    cin >> m >> n;
    for (; m <= n; m++)
    {
        x = m;
        while (x)
        {
            arr[x % 10]++;
            x /= 10;
        }
    }
    for (int i = 0; i <= 9; i++)
        cout << arr[i] << " ";

    return 0;
}