hdu 1042 n!各种代码

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

/*

#include<stdio.h>
#include<string.h>
int main()
{
  int a[100000],i,j,n,k;
  while(scanf("%d",&n)!=EOF)
  {
    memset(a,0,sizeof(a));
    a[0]=1;
    for(i=1;i<=n;i++)
    {
      for(j=0;j<=40000;j++)
      a[j]=a[j]*i;
      for(j=0;j<40000;j++)
      {
        a[j+1]=a[j+1]+a[j]/10;
        a[j]=a[j];
      }
   
    }
    for(i=40000;i>=0;i--)
      if(a[i]!=0)break;
    k=i;
    for(i=k;i>=0;i--)
      printf("%d",a[i]);
    printf("\n");   
  }
  return 0;
}

/*

1. #include<iostream>   
2. #include<cstdio>   
3. using namespace std;  
4.   
5. int a[40000];  
6. int main()  
7. {  
8.     int i,j,n,carry;  
9.     while(~scanf("%d",&n)){  
10.         a[0]=1,a[1]=1;  
11.         if(n==0 || n==1){  
12.             printf("1\n");  
13.             continue;  
14.         }  
15.         for(i=2;i<=n;++i){  
16.             carry=0;  
17.             for(j=1;j<=a[0];++j){  
18.                 int temp=a[j]*i+carry;  
19.                 carry=temp/10;  
20.                 a[j]=temp%10;  
21.             }  
22.             while(carry){  
23.                 a[j]=carry%10;  
24.                 a[0]=j;  
25.                 carry/=10;  
26.                 j++;  
27.             }  
28.         }  
29.         for(i=a[0];i>=1;--i)  
30.             printf("%d",a[i]);  
31.         puts("");  
32.     }   
33.     return 0;  
34. } 
35. /*#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    const int maxn=50000;
    int f[maxn];
    int main()
    {
        int i,j,n;
        while(scanf("%d",&n)==1)
        {
            memset(f,0,sizeof(f));
            f[0]=1;
            for(i=2;i<=n;i++)
            {
                int c=0;
                for(j=0;j<maxn;j++)
                {
                    int s=f[j]*i+c;
                    f[j]=s%100000;
                    c=s/100000;
                }
            }
            for(j=maxn-1;j>=0;j--)
                if(f[j])
                    break;
                    printf ("%d" , f[j]) ;
            for(i=j-1;i>=0;i--)
                printf("%05d",f[i]);
                printf("\n");
        }
    return 0;

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

for(i=k-1;i>=0;i--) 

 

 

 

 

 

 

 

 

printf("%05d",a[i]);