【1998普及】高精度计算

【1998普及】高精度计算

Description

用高精度计算出S=1!+2!+3!+...n!)(n<=50)其中"!"表示阶乘,例如:5!=5*4*3*2*1

Input

输入正整数N

Output

输出计算结果S

Sample Input

2

Sample Output

3

题目分析

常规的高精度计算。 用数组倒序存储每个高精度数据，第一个数x[0]存储每个数的长度。 #include<iostream> #include<cstring> #include<cstring> #include<iomanip> using namespace std; int a[1000]; int b[1000]; void f(int a[],int m) { //先乘 for(int i=1;i<=a[0];i++) a[i]=a[i]*m; //当前位数下处理进位 for(int i=1;i<=a[0];i++) { a[i+1]+=a[i]/10; a[i]%=10; } //处理增加的位数 while(a[a[0]+1]>0) { a[0]++; //位数增加 a[a[0]+1]=a[a[0]]/10; a[a[0]]%=10; } } void j(int a[],int b[]) { //两个高精度相加 if(a[0]<b[0]) a[0]=b[0]; //保证a[0]为两者最大位数 for(int i=1;i<=a[0];i++) { a[i]+=b[i]; a[i+1]+=a[i]/10; a[i]%=10; } //处理增加的位数 if(a[a[0]+1]>0) a[0]++; } void printa(int a[]) { for(int i=a[0];i>=1;i--) cout<<a[i]; } int main(){ int n; a[0]=1; a[1]=1; cin>>n; for(int i=1;i<=n;i++){ f(a,i); j(b,a); } printa(b); return 0; }