hdu - 1042 - N!（高精度计算）

jchalex

于 2013-02-16 01:30:59 发布

阅读量840

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度计算

本文链接：https://blog.youkuaiyun.com/SCNU_Jiechao/article/details/8582094

高精度计算专栏收录该内容

4 篇文章

订阅专栏

本文提供了一种解决HDU 1042问题的方法，该问题要求计算N!（0<=N<=10000）。通过使用高精度运算技巧，特别是针对乘法操作中可能产生的多位进位进行了详细讨论。代码实现采用C++，展示了如何通过动态调整数组大小来存储大数。

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

题意：求N!(0 <= N <= 10000)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042

——>>简单高精度运算。只是开始用if来检查最后一个进位，WA了几次，终于发现，最后一位的产生的进位可以超过10，因为乘数不一定是1位数，需用while。

#include <cstdio>

using namespace std;

const int maxn = 40000 + 10;
int s[maxn];

int main()
{
    int N, i, j, C, temp;
    while(~scanf("%d", &N))
    {
        s[0] = 1;
        int b = 1;
        for(i = 2; i <= N; i++)
        {
            C = 0;
            for(j = 0; j < b; j++)
            {
                temp = s[j] * i + C;
                s[j] = temp % 10;
                C = temp / 10;
            }
            while(C > 0)
            {
                s[b++] = C % 10;
                C /= 10;
            }
        }
        for(i = b-1; i >= 0; i--) printf("%d", s[i]);
        printf("\n");
    }
    return 0;
}