HDU 1042 N! （大数阶乘）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1042

思路：大数阶乘

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 40000 
int s[N];
int main()
{
    int i,j,k,t,n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(s,0,sizeof(s));//每次使用前都要清零 
        s[0]=1;    //相当于s数组存贮的大数000001
        for(i=2;i<=n;i++)//计算n！ 
        {
            for(t=0,j=0;j<N;j++) //t为进位数，s[j]存贮当前位的数， 
            {
                k=s[j]*i+t;//得到i！当下次i++时，就得到i++的阶乘。（3！=2！*3） 
                s[j]=k%10;//对10取余得到当前最低位 
                t=k/10;//看是否进位，若进位的话就加上
            }
        } 
        for(i=N-1;!s[i];i--);//除去前导0 
        printf("%d",s[i]);// 第一个元素不要求输出多余的0
        while(i)
        printf("%d",s[--i]);//这些要输出前面多余的0
        putchar('\n');
    }
    system("pause");
    return 0;
}