1 条题解
-
0陈烨鑫 (chenyexin) LV 10 @ 2023-4-23 13:33:10
#include<cstdio> #include<cstring> #define max(u,v) u>v?u:v int n,s[1000],k[1000];//全局 int l1=1,l2=1; void cheng(int u)//阶乘 { int x=0; for(int i=1;i<=l1;i++) { k[i]=k[i]*u+x; x=k[i]/10; k[i]%=10; } while(x)//x可能会大于10或者100,所以来把x分位存 { k[++l1]=x%10; x=x/10; } } void jia()//求和 { int x=0,z=max(l1,l2); for(int i=1;i<=z;i++) { s[i]=s[i]+k[i]+x; x=s[i]/10; s[i]%=10; } l2=z; while(x)//同理 { s[++l2]=x%10; x=x/10; } } int main() { k[1]=1;s[1]=1; scanf("%d",&n); for(int i=2;i<=n;i++) { cheng(i);//保证了每次都i的阶乘 jia(); } for(int i=l2;i>=1;i--) printf("%d",s[i]); }
- 1
信息
- ID
- 1195
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 46
- 已通过
- 21
- 上传者