刷题随记洛谷P1009 [NOIP1998 普及组] 阶乘之和高精阶乘最简洁漂亮的写法

EternalArthorn

于 2021-07-29 16:07:07 发布

阅读量123

点赞数

CC 4.0 BY-SA版权

分类专栏： STL与经典问题处理思路积累

本文链接：https://blog.youkuaiyun.com/EternalArthorn/article/details/119213772

STL与经典问题处理思路积累专栏收录该内容

8 篇文章

订阅专栏

这篇博客介绍了如何使用C语言计算阶乘之和的算法。通过双重循环，首先对每个数进行阶乘运算，然后将结果累加到总和中。在计算过程中，采用了进位处理来确保正确性。

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

洛谷P1009 [NOIP1998 普及组] 阶乘之和.

    int i,A[1005]={0},B[1005]={0},n,j;
    scanf("%d", &n);
    A[0]=B[0]=1;
    for (i=2;i<=n;i++){
        for (j=0;j<100;j++)
            B[j]*=i;  //先乘
        for (j=0;j<100;j++)
            if (B[j]>9){
                B[j+1] += B[j]/10;
                B[j]%=10; // 再进位
            }
        for (j=0;j<100;j++){
            A[j]+=B[j];
            if (A[j]>9) {
                A[j+1] += A[j]/10;
                A[j]%=10;  // A为累加器
            }
        }
    }