刷题路-阶乘之和

最新推荐文章于 2022-09-23 16:56:39 发布

阳宁.

最新推荐文章于 2022-09-23 16:56:39 发布

阅读量207

点赞数 1

分类专栏： C 文章标签：算法 c语言

本文链接：https://blog.csdn.net/Sandwith/article/details/114310228

版权

C 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

阶乘之和

题目描述

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

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

输入格式

一个正整数 n。

输出格式

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

输入输出样例

输入 #1

输出 #1

说明/提示

【数据范围】

对于 100% 的数据，1≤n≤50。

《简洁》

#include<stdio.h>
int main()
{
    int i,A[1005]={0},B[1005]={0},n,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;
            }
        }
    }
    for (i=100;i>=0&&A[i]==0;i--);
    for (j=i;j>=0;j--) printf("%d", A[j]);
    return 0;
}