洛谷P1009 [NOIP1998 普及组] 阶乘之和题解+高精度加法、高精度乘法介绍

高精度计算：50以内阶乘和的高精度实现

原创

已于 2022-02-09 21:01:08 修改 · 3.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2022-02-09 20:53:48 首次发布

本文详细介绍了如何使用高精度算法解决计算1到n阶乘和的问题，涉及高精度乘法和加法的实现方法，通过实例演示了逆序输入和进位处理的技巧，适合学习和理解高精度计算在编程中的应用。

高精度加+高精度乘

题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。

其中“!”表示阶乘，例如：5!=5×4×3×2×1。

整体思路

这道题的思路非常简单，就是一个很普通的循环嵌套，而难点在于高精度代码的书写，部分代码如下：

#include<iostream>
#include<cstring>//memset函数头文件
using namespace std;
int n;
int ans[1000],facto[1000];
void mul(int k)
{
   
   
   //这里写高精度乘法
}
void plu()
{
   
   
    //这里写高精度加法
}
int main()
{
   
   
    cin>>n;
    for(int i=1;i<=n;i++)
    {
   
   
        memset(facto,0,sizeof(facto));//清空数组
        facto[0]=1;//因为是乘法，初始值为1，位数也为1，
        facto[1]=1;
        for(int j=1;j<=i;j++)//计算阶乘
            mul(j);
        plu();
    }
    for(int i=ans[0];i>=1;i++)//将结果逆序输出
        cout<<ans[i];
    cout<<endl;
    return 0;
}