题解:P1554 梦中的统计

· · 题解

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

题意

## 思考 让我们用我们的眼睛仔细阅读以下题目的数据范围中的 $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; } ```