高精度计算N!

最新推荐文章于 2023-03-15 15:00:28 发布

而濡木染

最新推荐文章于 2023-03-15 15:00:28 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ---------------算法竞赛----------- 数论文章标签：高精度计算N

本文链接：https://blog.youkuaiyun.com/PNAN222/article/details/72356341

本文探讨如何使用高精度计算来求解N的阶乘，适用于N小于10000的情况。文中提供了三种方法，包括利用INT型大数、每位存储五位数以及记录结果位数以提高速度，旨在实现一题多解的目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算N的阶乘，应用高精度计算，追求一题多解！（N<10000）

由于N是小于10000的，可以输入，则选择用INT型的大数即可，用数值型的高精度。

方法一：

#include <iostream>
#include <cmath>
#include <cstring>

using namespace std;


int main()
{
    const int maxn=50000;
    int n,c,k;
    int f[maxn+1];

    while(cin>>n)
    {
        memset(f,0,sizeof(f));
        f[0]=1;
        for(int i=1; i<=n; i++)
        {
            c=0;//代表进位
            for(int j=0; j<=maxn; j++)
            {
                int s=f[j]*i+c;
                f[j]=s%10;
                c=s/10;
            }
        }
        for(k=maxn; k>=0; k--)
            if (f[k]!=0) break;
        for(int j=k; j>=0; j--)
            cout<<f[j];
        cout<<endl;
    }
    return 0;
}

可以把时间缩短为原来的一半的方法二：

在每一位上都存储一个五位数，采用同样的方法进行进位，只是在输出时需要注意即可。