【洛谷】P1009 阶乘之和

题目链接

题目描述

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

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

输入输出格式

输入格式：

一个正整数 N 。

输出格式：

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

输入输出样例

输入样例#1： 复制

3

输出样例#1： 复制

9

简单的大数相加和大数相乘。

AC代码：

#include<iostream>
#include<sstream>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<vector>
#include<cmath>
#include<stack>
using namespace std;
string lan_add(string a,string b)//large number addition
{
	int la=a.length(),lb=b.length();
	//将字符串中字符转化为数字并倒序存储 
	int l=max(la,lb)+1,num1[l],num2[l];
	memset(num1,0,sizeof(num1));
	memset(num2,0,sizeof(num2));
	for(int i=0;i<la;i++) num1[i]=a[la-i-1]-'0';
	for(int i=0;i<lb;i++) num2[i]=b[lb-i-1]-'0';
	//la长度的数与lb长度的数之和长度不会超过max(la+lb)+1 ,模拟加法
	int c[l]={0};
	for(int i=0;i<l;i++)   c[i]=num1[i]+num2[i];
	//处理进位
	int carry=0;
	for(int i=0;i<l;i++)
	{
		c[i]+=carry;
		carry=c[i]/10;
		c[i]%=10;
	}	

	string ans;
	for(int i=l-1;i>=0;i--)  ans+=c[i]+'0';
        while(ans[0]=='0') {ans=ans.substr(1);}//去掉前导0  
	return ans;
}
string lan_mul(string a,string b)//large number multiplication
{
	int la=a.length(),lb=b.length();
	//将字符串中字符转化为数字并倒序存储 
	int num1[la],num2[lb];
	for(int i=0;i<la;i++) num1[i]=a[la-i-1]-'0';
	for(int i=0;i<lb;i++) num2[i]=b[lb-i-1]-'0';
	//la长度的数和lb长度的数乘积长度不会超过la+lb ,模拟乘法 
	int c[la+lb]={0};
	for(int i=0;i<la;i++)
	for(int j=0;j<lb;j++)
	c[i+j]+=num1[i]*num2[j];
	//处理进位
	int carry=0;
	for(int i=0;i<la+lb;i++)
	{
		c[i]+=carry;
		carry=c[i]/10;
		c[i]%=10;
	}	
	
	string ans;
	for(int i=la+lb-1;i>=0;i--)
	ans+=c[i]+'0';
	while(ans[0]=='0') {ans=ans.substr(1);}//去掉前导0  
	return ans;
}
string to_str(int n)//将整数转化为字符串 
{
	string ans;
	stringstream ss;
	ss<<n;
	ss>>ans;
	return ans;
}
int main()
{
	int N;cin>>N;
	string result="0",temp="1";
        for(int i=1;i<=N;i++)
        {
    	temp=lan_mul(temp,to_str(i));
    	result=lan_add(result,temp);
	}
	cout<<result;
}