题解：P1554 梦中的统计

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

题意

M

到

N

每个数中每个数字出现的次数，接着依次输出。

思考

让我们用我们的眼睛仔细阅读以下题目的数据范围中的

N - M \le 5 \times 10^5

后就会发现。

一道模拟题。

思路

暴力枚举

M

到

N

，把每个数拆开之后有一个数组进行下标计数。

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

最后再枚举每个数字也就是

0

到

9

输出下标计数的数组。

代码

CPP

#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;
}

题解：P1554 梦中的统计

文章操作

题意

思考

思路

代码

相关推荐

评论

题解：P1554 梦中的统计