NYOJ 28 大数阶乘

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

【分析】

         将大数存放在字符数组里，从低位到高位一次乘以一个int型的数，然后与A+B一样进行进位问题，本题时间要求3s，所以我没用二维数组事先保存下来结果，如果是1s就得用二维数组保存所以数（<5=000)的阶乘。

【代码】

我通过整型数组和字符数组转换达到相乘后保存的结果，因为整型没有办法求长度，可以定义一个vector容器，就可以求长度且保存结果，在时间允许的情况下也可以定义一个整型数组for循环到5000。

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        char a[50000]={0};
        int b[50000]={0};
        int i,j,x,y,t,p;
        a[0]='1';   // 初始为1
        b[0]=1;     // 初始为1
        for(i=1;i<=n;i++)
        {
            t=0;p=0;
            int x=strlen(a);
            for(j=0;j<x;j++)
            {
                b[j]=(a[j]-'0')*i+t;
                a[j]=(b[j]+'0');
                if(b[j]>9)
                {
                    p=b[j]/10;
                    b[j]=b[j]%10;
                    a[j]=b[j]+'0';
                    t=p;
                }
                else t=0;
                //if(i==n)
                //printf("%d %c\n",b[j],a[j]);
            }
            if(t)
            {
                while(t)
                {
                    b[x]=t%10;
                    t=t/10;
                    a[x]=b[x]+'0';
                    x++;
                }
                x--;
            }
        }
        y=strlen(a);
        for(i=y-1;i>=0;i--)
            printf("%d",b[i]);
        printf("\n");
    }
    return 0;
}

有错请指出！