洛谷P1009 [NOIP1998 普及组] 阶乘之和（高精度）

题目

用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。

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

输入格式
一个正整数 n。

输出格式
一个正整数 S，表示计算结果。

---

题目很简洁，本题是高精度加法跟高精度乘法的混合，高精度加法用于将计算出的1！，2！，3！···n！逐个相加，高精度乘法则用于计算i!=(i-1)!*i；
（代码已AC）

#include<iostream>
using namespace std;
int a[2000];
int c[2000];
void pplus(int *a,int *c)//实现高精度加法 
{
	for(int i=1;i<=1000;i++)
	{
		c[i]+=a[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
}
void jc(int *a,int c)//计算c! 
{
	int temp=0;
	for(int i=1;i<=1000;i++)
	{
		a[i]=a[i]*c+temp;
		temp=a[i]/10;
		a[i]%=10;
	}
}
int main()
{
	int n;
	cin>>n;
	a[1]=1;
	for(int i=1;i<=n;i++)
	{
		jc(a,i);//计算i！，并存进a数组中 
		pplus(a,c);//高精度加法，把i!加到c数组中
	}
	bool flag=0;
	for(int i=1000;i>=1;i--)
	{
		if(c[i]!=0) flag=1;
		if(flag) cout<<c[i];//倒序输出并同时判断最高位 
	}
	return 0; 
}

数组a用于存储i！，数组c用于储存阶乘之和，主函数循环到多少，利用jc函数即可计算出i！，注意到a数组的值时刻在变化。

下面解释主函数的循环——
1、主函数第一次循环后a数组中储存的是高精度的1！，c数组储存的是高精度的1！；
2、第二次循环后a数组中储存的是高精度的2！，c数组储存的是高精度的1！+2！；
3、·········
以此类推，主函数第i次循环后a数组中储存的是高精度的i！，而c数组中储存的是高精度的i的阶乘之和，即1！+2！+···+i！。

---

本题的思维难度并不高，但相对于普通的A+B，AxB的高精度还是更综合性一些，A+B与AxB的高精度是做此题的基础。

值得注意的是，本题的高精度乘法因为乘数之一是非常好表示的，并没有将两个数都拆分成多少位进行i+j-1的贡献值算法（参考高精度乘法)。

例如，计算12！，即用11！x12，本题并不是把12拆分成第一位2、第二位1，把11！也按位拆分进行计算，而是把11！每一位与12相乘，按照进位原则进行运算，简化了代码。

---

当然本题的做法很多，这里只列出了正常的高精度做法，例如还有用Python自带高精度直接一行出结果（人生苦短，我用py）。或许有人会说联赛不能用Python，可以参照洛谷有dl想出来集两家之美与一体——先用Python打表，然后以字符串形式存入c++代码中。在此不做赘述。

以上，欢迎评论区探讨更简便易懂的做法。