hdu 1042 N!（大数）

题意：求n！（0 ≤ N ≤ 10000）

思路：大数，用数组存储

1.首先要考虑数据N!的位数，因为最大是10000！，可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865位，（此处没看懂，怎么求的）

可以开一个40000的int数组存放，然后用常规的方法去计算

2.但是需要改进一下，咱们知道int数组一个只存1位太浪费了，不如让它的空间发挥到极限，数组一个元素存一个不超过10^5的数，

为什么是10^5呢？见代码中的注释，改进后就一个元素存5位，这样开的数组就可以小5倍了，只需要8000就可以了

代码1：

#include<cstdio>
#include<cstring>

const int N=40000;
int main(){
int ans
;
int n,i,j,co,sum;
while(~scanf("%d",&n)){
memset(ans,0,sizeof(ans));
ans[0]=1;
for(i=2;i<=n;i++){
for(j=0,co=0;j<N;j++){//求阶乘
sum=ans[j]*i+co;//
ans[j]=sum%10;
co=sum/10;
}
}
for(i=N-1;ans[i]==0;i--);
printf("%d",ans[i]);
for(i--;i>=0;i--) printf("%d",ans[i]);
printf("\n");
}
return 0;
}

代码2：

#include<cstdio>
#include<cstring>

const int N=8000;
int main(){
int ans
;
int n,i,j,co,sum;
while(~scanf("%d",&n)){
memset(ans,0,sizeof(ans));
ans[0]=1;
for(i=2;i<=n;i++){
for(j=0,co=0;j<N;j++){//求阶乘
sum=ans[j]*i+co;//这里的sum决定了10^5，因为ans[j]<10^5，i<10^4，co<10^5,那么sum不会超出int范围；如果用10^6，则sum可能溢出。
ans[j]=sum%100000;
co=sum/100000;
}
}
for(i=N-1;ans[i]==0;i--);
printf("%d",ans[i]);
for(i--;i>=0;i--) printf("%05d",ans[i]);
printf("\n");
}
return 0;
}