求1+2!+3!+...+N!的和（高精度）

如果n很大的话，即使用long long 也存不下，所以使用了数组来完成这道题。

//可以算到500位

#include<string>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
int num[501];  //存放n！的数组
int result[501];//存放结果的数组

void cheng(int *num,int data){//计算n！的函数
intcount = 500;
intjinwei = 0;//保存进位信息
while(num[count] == 0){//求出有效位数
count--;
}
count++;

for(int i = 0; i < count; i++){
inta = num[i];
num[i]= ((num[i] * data)+jinwei) % 10;
jinwei= ((a * data) + jinwei) / 10;//更新进位信息
}

while(jinwei != 0){//将n！加到result上的函数，方法同上
num[count++]= jinwei % 10;
jinwei/= 10;
}
}

void add(int*result, int *num){
intcount = 500;
intjinwei = 0;
while(num[count] == 0){
count--;
}
count++;

for(int i = 0; i < count; i++){
inta = result[i];
result[i]= (result[i]+num[i]+jinwei)%10;
jinwei= (a + num[i] + jinwei) / 10;
}
while(jinwei != 0){
num[count++]= jinwei % 10;
jinwei/= 10;
}
}

int main(){
memset(num,0, sizeof(num));
memset(result,0, sizeof(result));
intn;
cin>> n;
num[0]= 1;
for(int i = 1; i <= n; i++){
cheng(num,i);

add(result,num);

}
intcount = 500;
while(result[count] == 0){
count--;
}
for(int i = count; i >= 0; i--){
cout<< result[i];
}

return 0;
}

了解10进制计算的原理就能轻易弄懂了。