Tyvj1870 [NOIP1998P2]阶乘和

最新推荐文章于 2024-07-18 17:54:33 发布

zqh_wz

最新推荐文章于 2024-07-18 17:54:33 发布

阅读量592

点赞数

分类专栏：数学 |-----高精度 Tyvj每日任务系列文章标签： Tyvj

本文链接：https://blog.youkuaiyun.com/zqh_wz/article/details/52595996

版权

数学同时被 3 个专栏收录

12 篇文章

订阅专栏

Tyvj每日任务系列

5 篇文章

订阅专栏

|-----高精度

1 篇文章

订阅专栏

本文介绍了一种使用高精度算法来计算S=1!+2!+...+n!(n≤50)的方法，并提供了完整的C语言实现代码。通过逐步迭代和进位处理实现了大数运算。

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

阶乘和
描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50）
其中“!”表示阶乘，例如：5!=5*4*3*2*1。
输入正整数N，输出计算结果S。

输入格式

输入正整数N

输出格式

输出计算结果S

测试样例

输入
6
输出
873

Solution：
就当是练习高精度好了…

#include<stdio.h>
#define M 200
int A[M+5],sum[M+5];
int main(){
    int n;
    scanf("%d",&n);
    A[1]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=M;j++){
            A[j]*=i;
        }
        for(int j=1;j<=M;j++)
            if(A[j]>=10){
                A[j+1]+=A[j]/10;
                A[j]%=10;
            }
        for(int j=1;j<=M;j++){
            sum[j]+=A[j];
            if(sum[j]>=10){
                sum[j+1]+=sum[j]/10;
                sum[j]%=10;
            }
        }
    }
    int ed;
    for(ed=M;ed>=1;ed--)
        if(sum[ed]!=0)break;
    for(int i=ed;i>=1;i--)
        printf("%d",sum[i]);
    puts("");
    return 0;
}