阶乘之和

题目描述

用高精度计算出S=1！+2！+3！+…+n！(n≤50)

其中“！”表示阶乘，例如：5！=5*4*3*2*1。

输入输出格式

输入格式：

一个正整数N。

输出格式：

一个正整数S，表示计算结果。

输入输出样例

输入样例#1：

3

输出样例#1：

9

用高精度算法
直接上代码：

#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>using namespace std;struct number{int x[1000];int len;number(int a=0){if(a==0){memset(x,0,sizeof(x));len=0;}if(a==1){x[0]=1;len=1;}}void print(){for(int i=len-1;i>=0;i--)printf("%d",x[i]);printf("\n");}};number chengfa(number a,int n){number res;res.len=a.len;for(int i=0;i<res.len;i++){res.x[i]+=a.x[i]*n;res.x[i+1]+=res.x[i]/10;res.x[i]%=10;}while(res.x[res.len]){res.x[res.len+1]+=res.x[res.len]/10;res.x[res.len]%=10;res.len++;}return res;}number jiafa(number ans,number a){number res;res.len=max(ans.len,a.len);for(int i=0;i<res.len;i++){res.x[i]+=ans.x[i]+a.x[i];res.x[i+1]+=res.x[i]/10;res.x[i]%=10;}while(res.x[res.len]){res.x[res.len+1]+=res.x[res.len]/10;res.x[res.len]%=10;res.len++;}return res;}number getans(int n){//S=1!+2!+3!+…+n!number ans;for(int i=1;i<=n;i++){number res=1;for(int j=1;j<=i;j++)res=chengfa(res,j);ans=jiafa(ans,res);}return ans;}int main(){int i,j,k,m,n;scanf("%d",&n);number ans;ans=getans(n);ans.print();return 0;}