高精度运算-阶乘累积求和

Posted 2020-08-31 随风浪子~

# include <stdio.h>
# include <math.h>
# define N 66
int main(){
    
    int s[N] = {0}, a[N] = {0};// s累加和，a累积求阶乘 
    int i,j,k,n,digit=1; //digit代表的是数字的位数 
    scanf("%d",&n);
    a[0]=1;
    s[0]=1;

    if(n==1)// 如果是1，阶乘和就是1，直接输出 
        printf("%d",s[0]);
        
    for(k=2;k<=n;k++){//如果n>1,从2的阶乘开始累加。 
        for(j=0;j<digit;j++)
            a[j] *= k;
        for(j=0;j<digit;j++){
            if(a[j]>=10){
                a[j+1] += a[j]/10;
                a[j] = a[j]%10;
                if(j == digit-1)
                    digit++;
            }
        }
        for(i=0;i<digit;i++)
            s[i] += a[i];
        for(i=0;i<digit;i++){
            if(s[i]>=10){
                s[i+1] += s[i]/10;
                s[i]=s[i]%10;
                if(i == digit-1)
                    digit++;
            }
        }
    }
    for(i=digit-1;i>=0;i--){
        printf("%d",s[i]);
    }
    return 0;
}