洛谷 P1009 阶乘之和

题目传送门

2019.8.7Mr^Simon蒟蒻水题T3

解题思路:

高精度水题

AC代码:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int a[2000];
int b[2000];
int c[2000];
int sum[2000];
void pplus(int *a,int *c)
{
    int jw = 0;
    for(int i = 1;i <= 1000; i++)
    {
        c[i] += a[i] + jw;
        jw = c[i] / 10;
        c[i] %= 10;
    }
}
void cheng(int *a,int c)
{
    int jw = 0;
    for(int i = 1;i <= 1000; i++)
    {
        a[i] = a[i] * c + jw;
        jw = a[i] / 10;
        a[i] %= 10;
    }
}
int main()
{
    int n;
    cin >> n;
    a[1] = 1;
    for(int i = 1;i <= n; i++)
    {
        cheng(a,i);
        pplus(a,c);
    }
    bool flag = 0;
    for(int i = 1000;i >= 1; i--)
    {
        if(c[i] != 0) flag = 1;
        if(flag) cout << c[i];
    }
}