高精度算法求1的阶乘到n的阶乘之和

题目思路与分析

这个题目首先是要清楚阶乘和阶乘和S是用什么方式存储的，因为n!(n<=50)有一些数是大于long long的存储范围的，所以我们不能用基本的数据类型来存储，因此要用数组来存储阶乘以及阶乘和，数组的长度就相当于阶乘以及阶乘和的位数，然后加法就是相当于竖式运算，把数组的每一位相加，记得要进位，之后代码中会呈现进位算法，这就是初步的重点和思路，详细的请看代码以及注释。

代码以及注释分析

#include<stdio.h>

int main(){
    int length=100;
    int a[100]={0},sum[100]={0};//a数组放阶乘，sum数组放阶乘之和，这两个数组一定要初始化；
    int n;
    scanf("%d",&n);

    a[0]=1;//1的阶乘为1
    sum[0]=1;//1的阶乘没有可加了，所以阶乘之和为1
        if(n==1){
        printf("1");
        return 0;
    }
    for(int i=2;i<=n;i++){
        
        //计算从1到i的阶乘之和
        for(int j=0;j<length;j++){a[j]*=i;}//计算i的阶乘，每一位上都要乘以i，因为没有去除0的操作，所以数位为零的就不用管，依旧是0
        for(int j=0;j<length;j++){//length其实代表的是那一个数最多有多少位；
            
        if(a[j]>=10){//当一位数大于10或者等于10的时候就不是一位数了，是两位，所以要往前进一
            a[j+1]+=a[j]/10;//进位运算把十位往前进一位
            a[j]%=10;//留下个位
        }
        sum[j]+=a[j];//相当于每一个位对应相加
        if(sum[j]>=10){
            sum[j+1]++;//进位运算：和乘法不一样，两个一位数相加只能进一，例如6+8=12，进1留2，乘法则可以进更多，例如：4*6=24，进2留4
            sum[j]-=10;//加法留个位就可以用减10
        }
        }
    }
    int p=length-1;//数组下标是用长度减一；
    while(sum[p]==0)p--;//删除默认值为0的，意思就是00001111变成1111从右往左是第一位
    
    while(p>=0){printf("%d",sum[p]);p--;//从最高位开始输出：p--来控制往后输出；意思就是从最高位输出到最后一位，例如：1435，先输出千位1然后百位4十位3依次类推
    }


    return 0;
}