信息奥赛一本通：1173：阶乘和

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1173

核心知识点：高精度乘法+高精度加法；

我们用两个数组（一个放n此时的阶乘数，一个放n此时的阶乘数）和两个指标l，p（一个表示n

阶乘的长度，一个表示n的阶乘的长度）

多次使用循环，首先是先每一位都乘以i也就是得到n的阶乘值，但是是不完整的因为可能存在十位数是大于十的情况（我们是用数组实现）所以第二个循环就将该数值整理进位，以此类推之后就是相加再整理进位；具体情况看完整代码：

---

#include<bits/stdc++.h>
using namespace std;
int a[10086] = {0},b[10086] = {0};//两个数组一个放n此时的阶乘数，一个放n的此时阶乘和
int main(){
    int l = 1,n,p=0;//l表示阶乘长度，p表示阶乘和的长度 
    cin >> n;//阶乘数 
    a[1] = 1;//初始化 
    for(int i =1 ;i <= n; i++){
        for(int j =1;j<=l;j++){
            a[j]*=i;    //将每位都乘以i也就是求阶乘 
        }
        for(int j=1;j<=l;j++){
            //对阶乘进行进位处理 
            a[j+1] += a[j]/10;
            a[j] %=10;
        }
        while(a[l+1]>0){
            //进位处理后并校准此时阶乘的长度 
            a[l+2] += a[l+1]/10;
            a[l+1] %=10;
            l++;
        }
        //将每次阶乘都加到b中就是阶乘和 
        for(int j=1; j<=l ; j++){
            b[j] += a[j];
            b[j+1] += b[j]/10;
            b[j]%=10;
        }
        //进位处理后校准阶乘和的长度 
        while(b[p+1]>0){
                b[p+2]+=b[p+1]/10;
                b[p+1]%=10;
                p++;
        } 
    }
    for(int i=p;i>=1;i--) cout << b[i];//输出 
    return 0;
} 

---

如果觉得哪里有问题的同学，或者有优解。还望不吝赐教！