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

求10000以内n的阶乘(openjudge 2923)

时间:2016-12-11 18:10:33      阅读:380      评论:0      收藏:0      [点我收藏+]

标签:for   href   限制   namespace   out   bsp   0ms   jin   ios   

总时间限制: 
5000ms
 
内存限制: 
655360kB
描述

求10000以内n的阶乘。

输入
只有一行输入,整数n(0<=n<=10000)。
输出
一行,即n!的值。
样例输入
100
样例输出
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

代码

#include<iostream>
using namespace std;
int ans[100000000],jinwei,chengji;
int main()
{
    int k=1,n;
    cin>>n;
    ans[1]=1;
    for(int i=1;i<=n;i++)//枚举因式中的每一个因子 
    {
        jinwei=0;
        for(int j=1;j<=k;j++)
        {
            chengji=ans[j]*i+jinwei;
            jinwei=chengji/10;
            ans[j]=chengji%10;
        }
        while(jinwei)
        {
            ans[++k]=jinwei%10;
            jinwei/=10;
        }
    }
    for(int i=k;i>=1;i--)
    {
        cout<<ans[i];
    }
}

 

求10000以内n的阶乘(openjudge 2923)

标签:for   href   限制   namespace   out   bsp   0ms   jin   ios   

原文地址:http://www.cnblogs.com/thmyl/p/6159845.html

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