九度OJ 1076 N的阶乘 （模拟）

题目1076：N的阶乘

时间限制：3 秒

内存限制：128 兆

特殊判题：否

提交：5244

解决：1786

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include<stdio.h>
#include<string.h>
int result[10000];
int main(int argc, char *argv[])
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(result,0,sizeof(result));
        result[0]=1;
        result[1]=1;
        for(int i=2;i<=n;++i)
        {
            for(int j=1;j<=result[0];++j)
                result[j]*=i;
            for(int j=1;j<=result[0];++j)
            {
                if(result[j]>=10){
                    result[j+1]+=result[j]/10;
                    result[j]=result[j]%10;
                    if(j==result[0])
                    {
                        result[0]++;
                    }
                }
            }
        }
        for(int i=result[0];i>=1;--i)
        {
            printf("%d",result[i]);
        }
        printf("\n");
    }
    return 0;
}