大数阶乘问题HDOJ1042再分析

本文介绍了一种高效计算大数阶乘的方法,并提供了一个具体的C语言实现示例。该方法通过对数组进行优化,有效地解决了大数阶乘计算中的溢出问题。

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

前几天提交的代码,HDOJ1042.c是在数组的每一位存储一个小于10^5的数,这样通过减少数组的大小来优化的,今天,想了想,可以不对数组大小进行调整也可以AC,以下是代码


         
/**
*@author:StormMaybin
*@Date:2016-05-05
*@Filename:practice1.c
*@17068805    2016-05-05 22:28:20    Accepted    1042    1950MS    1840K    991 B    C    bin
*/
# include <stdio.h>
# include <string.h>
# define MAX 40001
int main (void)
{
    int N;
    int i, j, digit, carry;
    //其中carry标记进位
    while (scanf ("%d",&N) == 1)
    {
        int f[MAX];
        memset (f, 0, sizeof(f));
        f[0] = 1;
        digit = 1;
        for (i = 2; i <= N; i++)//因为要算N的阶乘f[0] = 1;那么只需遍历到N就行了
        {
            carry = 0;
            //开始先对位标志进行初始化
            /*for (j = 1; j <MAX - 1; j++)
            {
                先开始是这样进行计算的,但是这样有个不好的地方,那么就是算一个小数的阶乘的话,会造成超时,那么可以进行优化    
            }*/
            for (j = 1; j <= digit; j++)
            {
                int temp = f[j-1] * i + carry;
                f[j-1] = temp % 10;
                carry = temp / 10;
            }
            while (carry)
            {
                f[digit++] = carry % 10;
                carry /= 10;
            }
        }
        //上面的就是计算阶乘的方法,现在可以进行遍历输出了;
        for (int k = digit; k >= 1; k--)
        {
            printf ("%d",f[k-1]);
        }
        printf ("\n");
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值