【高精度】洛谷 P1009 阶乘之和

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

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

输入输出格式

输入格式：

一个正整数N。

输出格式：

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

输入输出样例

输入样例#1：

3

输出样例#1：

9

代码

#include<iostream>#include<cstdio>int num[100]={1},l=1,ans[100]={1};int main(){    int n,lc,i;    scanf("%d",&n);    for(int x=2;x<=n;x++)    {        for(i=lc=0;i<l;)        {            num[i]=num[i]*x+lc;            lc=num[i]/10;            num[i++]%=10;            if(i==l&&lc)l++;        }        for(i=0;i<l;i++)ans[i]+=num[i];    }    for(int i=0;i<l;)    {        ans[i+1]+=ans[i]/10;        ans[i++]%=10;        if(i==l&&ans[i])l++;    }    for(int i=l-1;i>=0;i--)printf("%d",ans[i]);}