洛谷 P1009 阶乘之和 Label：高精度

题目描述

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

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

输入输出格式

输入格式：

 

一个正整数N。

 

输出格式：

 

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

 

输入输出样例

输入样例#1：

3

输出样例#1：

9

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,sum[256],a[256];

void plus_(){
    int i=0,k=max(sum[0],a[0]);
//    cout<<k<<endl;
    for(int i=1;i<=k;i++){
        sum[i+1]+=(sum[i]+a[i])/10;
        sum[i]=(sum[i]+a[i])%10;
    }
    if(sum[k+1]>0) sum[0]=k+1;
    else sum[0]=k;
}

void multiply(int key){
    int i=0,k=a[0];//此处没有考虑k<=0的情况
    for(i=1;i<=k;i++) a[i]*=key;
    
    
    for(i=1;i<=k;i++){
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    while(a[i]>0){
        a[i+1]=a[i]/10;
        a[i]%=10;
//        cout<<a[i]<<" ";
        i++;
        a[0]++;
    }
}

int main(){
//    freopen("01.txt","r",stdin);
    scanf("%d",&n);
    a[0]=a[1]=1;sum[0]=1;
    for(int i=1;i<=n;i++){
        multiply(i);
        plus_();
    }
/*    for(int i=a[0];i>=1;i--)
**        printf("%d",a[i]);
**    puts("");
*/
    for(int i=sum[0];i>=1;i--)
        printf("%d",sum[i]);
    puts("");
    return 0;
}

高精度，因为是阶乘，所以a[1]=1,a[0]=1