hdoj 1042

题目大意 ：就N!   0<=N<=100；

思路：a[]数组每一位保存5位(以保证乘上10000后不会溢出)

         需要注意的是 每次要在乘完每一位后才可进位

 

明天出发了~加油！！

#include <iostream>using namespace std;int a[7200];void calc(int n){memset(a,0,sizeof(a));int i,j,len;a[0]=1;len=1;for(i=2;i<=n;i++){for(j=0;j<len;j++)a[j]*=i;for(j=0;j<len;j++)if(a[j]>=100000){a[j+1]+=a[j]/100000;a[j]%=100000;}if(a[len])len++;}printf("%d",a[len-1]);for(i=len-2;i>=0;i--)printf("%05d",a[i]);printf("/n");}int main(){int n;while(scanf("%d",&n)!=EOF)calc(n);return 0;}