自动搬运

查看原文

来自洛谷，原作者为

	G2_NIKO 可互，绿及以上||200有粉福

搬运于2025-08-24 21:26:24，当前版本为作者最后更新于2025-05-30 13:30:02，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

~一道水到不能再水的题目了。~

题意

$M$ 到 $N$ 每个数中每个数字出现的次数，接着依次输出。

思考

让我们用我们的眼睛仔细阅读以下题目的数据范围中的 $N - M \le 5 \times 10^5$ 后就会发现。

一道模拟题。

思路

暴力枚举 $M$ 到 $N$，把每个数拆开之后有一个数组进行下标计数。

(注意：不可以直接拆循环变量，需要一个替身来拆解。)

最后再枚举每个数字也就是 $0$ 到 $9$ 输出下标计数的数组。

代码

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[10];
int main(){
	cin>>n>>m;
	for(long long i=n;i<=m;i++)
	{
		long long t=i;
		while(t!=0)
		{
			a[t%10]++;
			t/=10; 
		}
	}
	for(int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}