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

原创已于 2024-02-14 10:32:39 修改 · 1.6k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2024-02-14 10:32:09 首次发布

本文介绍了一个C语言程序，用于计算1到n（n≤50）的阶乘之和，通过使用数组和循环结构实现高精度计算并去除前导零。

题目描述

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

输入

一个正整数N。

输出

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

样例输入 Copy

样例输出 Copy

#include<stdio.h>
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;
}