码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-12-22 17:58:47      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:九度oj   1076   

题目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的阶乘 (模拟)

标签:九度oj   1076   

原文地址:http://blog.csdn.net/wdkirchhoff/article/details/42082787

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!