洛谷P1009阶乘之和

Tilel

于 2022-08-13 20:47:37 发布

阅读量657

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/Tilel/article/details/126324085

版权

该博客介绍了如何使用高精度算法解决洛谷P1009问题，即计算1到n的阶乘之和，其中n不超过50。通过高精度乘法计算每个阶乘值，然后使用高精度加法将所有阶乘结果相加得出最终答案。

摘要由CSDN通过智能技术生成

链接：https://www.luogu.com.cn/problem/P1009

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

其中 ! 表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。

思路：本题是求高精度阶乘和，直接运用高精度乘法算阶乘，高精度加法算累和即可。

#include <bits/stdc++.h>
using namespace std;
const int LEN=1007;//阶乘和最大值不会超过该位数。
int a[LEN];//储存第n阶的数值
int ans[LEN];//储存累加后的答案
void add(int a[],int ans[])//高精度加法
{
    for(int i=0;i<LEN;i++)
    {
        ans[i]+=a[i];
        if(ans[i]>=10)
        {
            ans[i+1]+=ans[i]/10;
            ans[i]%=10;
        }
    }
}
void mults(int a[],int b)//高精度乘法
{
    int jw=0;
    for(int i=0;i<LEN;i++)
    {
        a[i]=a[i]*b+jw;
        jw