nyist28大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数阶乘

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

 

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

 

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

分析：

说白了就是利用数组存储数字的每一位

 

c++版：

#include <iostream>
using namespace std;

int main()
{
    int a[17500]={0,1};
    int m,i,j,len=1,tem,jin;
    cin>>m;
    for(i=2;i<=m;i++)
    {
        jin=0;
        for(j=1;j<=len;j++)
        {
            tem=a[j]*i+jin;
            a[j]=tem%10;
            jin=tem/10;
            if(j==len&&jin!=0)
                len++;
        }
    }
    for(i=len;i>=1;i--)
        cout<<a[i];
    cout<<endl;
    return 0;
}

 

 c语言版：

 

#include <stdio.h> 
int a[40001];
int main()
{
    int carry,n,j;
    int digit;
    int temp,i;   
    while(scanf("%d",&n)!=EOF){
    a[0]=1;digit=1;
    for(i=2; i<=n; i++)
    {
        for(carry=0,j=1; j<=digit; ++j)
        {
            temp=a[j-1]*i+carry;
            a[j-1]=temp%10;
            carry=temp/10;
        }
        while(carry)
        {a[++digit-1]=carry%10;
            carry/=10;
        }
    }
    for(int k=digit; k>=1; --k)
        printf("%d",a[k-1]);
    printf("\n");
 printf("length=%d\n",digit);
 }
    return 0;
}