【1042】智商是硬伤

 1 //hdoj1042.cpp  
 2 #include<iostream>  
 3 #include<string>  
 4 using namespace std;  
 5 const int MAXN=36000;//求10000!数组要36000才行  
 6   
 7 int a[MAXN];  
 8 int main(){  
 9     int n,i,j;  
10     while(scanf("%d",&n)!=EOF){  
11         memset(a,0,sizeof(a));  
12         a[0]=1;   
13         for(i=2;i<=n;i++){  
14                int c=0;  
15                for(j=0;j<MAXN;j++){//这一段技巧性很强，要自己动手测试几个数据就能看懂了  
16                     int s=a[j]*i+c;  
17                     a[j]=s%10;  
18                     c=s/10;                      
19                }                               
20         }  
21         for(j=MAXN-1;j>=0;j--)  
22             if(a[j])  
23                 break;  
24         for(i=j;i>=0;i--)  
25             printf("%d",a[i]);  
26         printf("\n");  
27           
28     }  
29     return 0;  
30 }