首页 > 代码库 > 高精度运算-阶乘累积求和

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

# include <stdio.h># include <math.h># define N 66int 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;}

 

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