建议缩短代码,求关
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