C++,TLE,90分,求助dalao

P1239 计数器

long long换成int,吸口氧就AC了
by 改名真难QAQ @ 2018-11-03 21:05:37


@[我前面是傻x](/space/show?uid=128396) 不行啊
by Lates @ 2018-11-03 21:11:02


``` // luogu-judger-enable-o2 #include<iostream> #include<cstdio> using namespace std; int main() { int n,a[15]={0}; scanf("%d",&n); for(int i=1;i<=n;i++) { int h=i; while(h) { a[h%10]++; h/=10; } } for(int i=0;i<10;i++) cout<<a[i]<<"\n"; return 0; } ```
by 改名真难QAQ @ 2018-11-03 21:12:30


[评测记录](https://www.luogu.org/recordnew/show/13055640)
by 改名真难QAQ @ 2018-11-03 21:13:38


```cpp #include<iostream> #include<cstdio> using namespace std; int n; long long ans[11]; int main() { scanf("%d", &n); for(register int i = 1; i <= n; ++i) { int j = i; while(j >= 10) { ans[j % 10]++; j /= 10; } ans[j]++; } for(register int i = 0; i <= 9; ++i) cout << ans[i] << "\n"; return 0; } ``` 就这么水过了了?799ms
by Wisbtsml @ 2018-11-23 21:05:53


他的数据根本就没有给到10^9
by Wisbtsml @ 2018-11-23 21:07:20


```cpp #pragma GCC optimize(3) ```
by TinyKiecoo @ 2018-12-05 14:36:37


@[我前面是傻x](/space/show?uid=128396) 你开了O2优化
by Priori_Incantatem @ 2018-12-29 19:42:23


|