N！

jiangjiashi

于 2012-04-03 23:20:01 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：其它文章标签： go

本文链接：https://blog.youkuaiyun.com/jiangjiashi/article/details/7424669

其它专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数阶乘算法，适用于计算10000以内的整数阶乘。通过数组存储大数并逐位相乘的方式，解决了整型溢出的问题。

给出一个数字N，求出其N！，，N在10000以内。

#include<iostream>
#include<stdlib.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<stack>
#include<math.h>

using namespace std;


int go[19000];
int n ;

int main()
{
    int i,j,k;
    while (cin>>n)
    {
        if (n==0||n==1)
            cout<<'1'<<endl;
        else
        {
            memset(go,0,sizeof(go));
            int l=1;
            go[0]=1;
            for (i=2;i<=n;i++)
            {
                for (j=0;j<l;j++)
                {
                    go[j]=go[j]*i;
                
                }
                for (j=0;j<l;j++)
                {
                    if (go[j]>=10000)
                    {
                        go[j+1]=go[j]/10000+go[j+1];
                        go[j]=go[j]%10000;
                        if (j==l-1)
                            l++;
                    }
                }
            }
            cout<<go[l-1];
            for (i=l-2;i>=0;i--)
            {
                if (go[i]<10)
                    cout<<"000";
                else if (go[i]<100)
                    cout<<"00";
                else if (go[i]<1000)
                    cout<<"0";
                cout<<go[i];
            }
            cout<<endl;

        }
    }
}