蒟蒻求救,80分,8,9点超时

P1239 计数器

$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


|