信息学一本通 1173：阶乘和

【题目描述】

用高精度计算出S=1!+2!+3!+…+n!（n≤100）S=1!+2!+3!+…+n!（n≤100）,其中“!!”表示阶乘，例如：5!=5×4×3×2×15!=5×4×3×2×1。

输入正整数nn，输出计算结果SS。

【输入】

一个正整数nn。

【输出】

计算结果SS。

【输入样例】

5

【输出样例】

153

信息学奥赛学习资料

链接：https://pan.baidu.com/s/1IBH3uj7OdE6gx16RYxZCtw?pwd=ip6d

#include<iostream>

#include<cmath>

#include<cstring>

using namespace std;

const int maxn = 1e5 + 5;

int n;

int a[maxn] = {0,1},s[maxn];

int num = 1,alen = 1,jin = 1,slen = 1;

int i,j;

int main(){

    ios::sync_with_stdio(0);

    cin >> n;

    for(i = 1; i <= n; i++){

        for(j = 1; j <= alen; j++)

            a[j] *= num;

        for(j = 1; j <= alen; j++) {

            if (a[j] >= 10) {

                a[j + 1] += a[j] / 10;

                a[j] %= 10;

                jin++;

            }

        }

        alen++;

        while(a[alen] >= 10){

            a[alen + 1] = a[alen] / 10;

            a[alen] %= 10;

            alen++;

            jin++;

        }

        num++;

        slen = max(slen,alen);

        for(j = 1; j <= slen; j++){

            s[j] += a[j];

            if(s[j] >= 10){

                if(j == slen) slen++;

                s[j + 1] += s[j] / 10;

                s[j] %= 10;

            }

        }

        alen = jin;

    }

    for( i = slen; i > 1; i--){

        if(s[i])

            break;

    }

    for(j = i; j>= 1; j--)

        cout << s[j];

    return 0;

}