前3个wa,最后一个tle,明明样例都对了

P1009 [NOIP1998 普及组] 阶乘之和

建议缩短代码,求关
by h120316 @ 2024-04-27 10:34:37


@[zengzeyu](/user/1157709) 样例对了有不一定是都对
by xujihong666 @ 2024-04-27 14:18:52


AC代码: ```cpp #include<bits/stdc++.h> using namespace std; int a[1000010]={0,1},b[1000010]={0,1};//a是累加器,b是阶乘,都从2开始 int main() { int n; cin>>n; for(int i = 2; i<=n; i++) { //先计算阶乘 for(int j = 1; j<=100; j++) { b[j]*=i; } for(int j = 1; j<=100; j++) { b[j+1]+=b[j]/10; b[j]%=10; } //再累加 for(int j = 1; j<=100; j++) { a[j]+=b[j]; a[j+1]+=a[j]/10; a[j]%=10; } } //逆序输出 int index=100; while(a[index]==0) { index--; } for(int i=index; i>=1; i--) { cout<<a[i]; } } ```
by jasonlixuran @ 2024-05-10 18:20:13


@[zengzeyu](/user/1157709) 代码没那么难,写短一点!
by tangmuchen @ 2024-05-10 20:28:50


@[tangmuchen](/user/1328532) ok
by zengzeyu @ 2024-05-12 11:17:06


|