洛谷刷题C++语言 | P1009 阶乘之和

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

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

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

【输入】

一个正整数 n。

【输出】

一个正整数 S，表示计算结果。

【输入样例】

3

【输出样例】

9

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int a[1010], res[1010];

int main()
{
    int n;
    cin >> n;
    a[0] = 1;
    res[0] = 1;
    for (int i=2; i<=n; i++) {
        //计算i的阶乘
        int carry = 0;
        for (int j=0; j<1010; j++) {
            a[j] = carry + a[j] * i;
            carry = a[j] / 10;
            a[j] %= 10;
        }

        //计算1!+2!+...+i!
        for (int j=0; j<1010; j++) {
            res[j] += a[j];
            res[j+1] += res[j] / 10;
            res[j] %= 10;
        }
    }

    int len = 1010;
    while (0==res[len-1] && len>1) {
        len--;
    }

    for (int i=len-1; i>=0; i--) {
        cout << res[i];
    }
    
    return 0;
}

【运行结果】

3
9