HDU1042 N! 高精度：计算n！精确值

最新推荐文章于 2022-03-31 17:44:09 发布

原创

最新推荐文章于 2022-03-31 17:44:09 发布 · 733 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了如何高效地计算大整数n的阶乘值，通过模拟乘法操作避免了传统方法的时间消耗。提供了两种解决方案，包括万进制的实现，以降低计算复杂度。

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

求n！的精确值。

可以直接模拟乘法操作，记录每位的值，这种方法耗时比较多。

实现代码如下（1236MS）：

//by Ibsen
#include <cstring>
#include <cstdio>
using namespace std;
#define MAX 10000000
int a[MAX];//存数运算结果
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        memset(a,0,sizeof(a));
        int i,j;
        int p,add;//p存储当前结果的位数,add为进位
        a[1]=1;
        p=1;
        for(i=2;i<=n;++i) //循环与2,3,4.....n相乘
        {
            for(j=1,add=0;j<=p;++j) //让a[]的每位与i相乘
            {
                a[j]=a[j]*i +add;
                add= a[j]/10;
                a[j]=a[j]%10;
            }
            while(add>