【C++高精度】阶乘之和

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)
其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入

一个正整数N。

输出

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

样例输入 Copy

3

样例输出 Copy

9

#include
int A[1010], B[1010];
int main()
{
    int n, i, 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;
            }
        }
    }
    i = 100; while (i >= 0 && A[i] == 0) i--;    // 去除前导0
    for (j = i; j >= 0; j--) printf("%d", A[j]);
    return 0;
}