openjudge 1.6.15 阶乘和

OpenJudge - 15:阶乘和

---

解题思路：

1.阶乘的和，即求出各个阶乘的值后，再把他们相加一起，涉及的算法为高精度乘法和高精度的加法，n的阶乘在上一题中已经解决，接下来解决将这些每个阶乘的值进行高精度加法

2.创建外层循环m从1遍历到n，创建内循环，计算m的阶乘，用数组的每一位数去乘m即可，因为求出1的阶乘后，数组a中存放的是m=1的阶乘结果，那么计算m=2的阶乘只是在1的阶乘结果上继续乘一个2，依次类推，阶乘数组的总是为下一个数的阶乘提供的因数

3计算完一个数的阶乘，利用高精度加法，然后累加到sum数组中

4.利用打标记的方法去除前导0然后倒序输出结果

---

#include<bits/stdc++.h>
using namespace std;
int A[100000],S[100005];//A数组存放阶乘数组,S数组存放和的数组 
int main()
{
	int n,num;
	cin>>n;
	S[1]=1;
	for(int k=2;k<=n;k++)//枚举需要阶乘的数字 
	{
		num=1;
		int jin=0;
		A[1]=1;
		for(int i=2;i<=k;i++)//计算该数的阶乘 
		{
			jin=0;
			for(int j=1;j<=num;j++)
			{
				A[j]=A[j]*i+jin;//数组的每一个位置乘i并加进位 
				jin=A[j]/10;//计算jin位 
				A[j]=A[j]%10;//该位置为模10的结果 
			}
			while(jin)//扩展数组 
			{
				num++;
				A[num]=jin%10;
				jin=jin/10;
			}
		}
		for(int i=1;i<=num;i++)//计算求和 
		{
			S[i]=S[i]+A[i];//对应的位置求和 
			S[i+1]=S[i+1]+S[i]/10;//前一位加上进位 
			S[i]=S[i]%10;//本位取余 
		}
	}
	if(S[num+1])//如果s[num]的进位进到了s[num+1]位，说明有数字 
	num++;//扩展数组 
	for(int i=num;i>=1;i--)//倒序输出结果 
	cout<<S[i];
	return 0;
}