$n≤10^9$,但是你的时间复杂度是$O(n)$的。当然会超时。
尝试使用更低复杂度的算法
by Yemaster @ 2018-12-21 22:02:11
这个应该用
```cpp
switch(b % 10){
case 0:{
++a[0];
b /= 10;
}break;
case 1:{
++a[1];
b /= 10;
}break;
//以此类推
}
```
by OvOAuto @ 2018-12-21 22:15:27
附上我的[AC](https://www.luogu.com.cn/record/46278910)记录
```cpp
#include <iostream>
using namespace std;
int a[10];
int main()
{
int n,i,j;
cin>>n;
for (i=1;i<=n;i++)
{
j=i;
do
{
a[j%10]++;
j=j/10;
}
while (j);
}
for (i=0;i<=9;i++) cout<<a[i]<<endl;
return 0;
}
为保险起见可开启O2优化
开启O2优化请点击右上角的方框
(在提交前)
by dinglinxi0409 @ 2021-02-06 18:35:29
开register
by nick_zha @ 2022-02-05 17:32:19