【题目来源】
洛谷：P1554 梦中的统计 - 洛谷
【题目描述】
Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（\(0\dots 9\)）：每一个数码在计数的过程中出现过多少次？
给出两个整数 \(M\) 和 \(N\)，求在序列 \([M,M+1,M+2,\dots, N-1,N]\) 中每一个数码出现了多少次。
【输入】
第 \(1\) 行: 两个用空格分开的整数 \(M\) 和 \(N\)。
【输出】
第 \(1\) 行: 十个用空格分开的整数，分别表示数码 \(0\dots 9\) 在序列中出现的次数。
【输入样例】
129 137
【输出样例】
1 10 2 9 1 1 1 1 0 1
【解题思路】
【算法标签】
《洛谷 P1554 梦中的统计》 #模拟# #字符串# #数学# #USACO#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int main()
{int m, n, a[15]={0}; // 定义m、n和a数组，a数组初始化为0cin >> m >> n; // 输入m和nfor (int i=m; i<=n; i++) { // 从m遍历到nint n1 = i; // 得到每个数while (n1!=0) { // 进行数位拆分int t = n1 % 10; // 取出余数n1 = n1 / 10; // 每个数再整除10，取出余数部分a[t]++; // 使用投票箱方法，对t下标的数据进行自增}}for (int i=0; i<=9; i++) { // 依次遍历0-9cout << a[i] << " "; // 打印每个数字出现的次数，中间用空格隔开}return 0;
}
【运行结果】
129 137
1 10 2 9 1 1 1 1 0 1