首页 > 代码库 > 九度OJ 1076 N的阶乘 (模拟)

九度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;
}



九度OJ 1076 N的阶乘 (模拟)