【高精度】洛谷 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]);
}