洛谷P1554 梦中的统计 视频题解

洛谷P1554 梦中的统计 视频题解

洛谷P1554 梦中的统计 视频题解

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

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

给出两个整数 MM 和 NN （1 \leq M \leq N \leq 2 \times 10^91≤M≤N≤2×10
9
以及 N-M \leq 5 \times 10^5N−M≤5×10
5
），求每一个数码出现了多少次。

输入格式
第 11 行: 两个用空格分开的整数 MM 和 NN。

输出格式
第 11 行: 十个用空格分开的整数，分别表示数码 0 \ldots 90…9 在序列中出现的次数。

输入输出样例
输入 #1复制
129 137
输出 #1复制
1 10 2 9 1 1 1 1 0 1

//信息学奥赛洛谷P1554 梦中的统计 视频题解
#include<bits/stdc++.h>
using namespace std;
//微信14808098 一起快乐学习信息学奥赛
//更多视频题解 blog.csdn.net/weixin_42790071
//更多视频题解 百度搜：清远尚贤博客
int ans[15];
int main() {
	int m,n;
	cin>>m>>n;
	/*
		5*100000*10=
		2000000000 ->10		
	*/
	for(int i=m;i<=n;i++){
		int x = i; 
		while(x){
			ans[x%10]++;
			x=x/10;
		}
	}	
	for(int i=0;i<=9;i++){
		cout<<ans[i]<<" ";
	}
	return 0;
}
//微信14808098 一起快乐学习信息学奥赛
//更多视频题解点击 blog.csdn.net/weixin_42790071
//更多视频题解 百度搜索：清远尚贤博客
/*
129 137
1 10 2 
*/