【高精度】阶乘和

问题 I: 【高精度】阶乘和

时间限制: 1 Sec  内存限制: 64 MB
提交: 4  解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

已知正整数N(N≤200)，设S=1!+2!+3!+…N!，其中“!”表示阶乘，即N!=1×2×3×…×(N-l)×N，如：3 1=1×2×3…6。请编程实现：输入正整数N，计算结果S的值。

输入

一个正整数N(N≤200)。

输出

阶乘和。

样例输入

4

样例输出

33

高精度加法与高精度阶乘结合

#include <iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int nn,a[100005],b[100005];
string fun_plus(string s,string t)
{
    string res;
    int len_s=s.size(),len_t=t.size();
    int len=max(len_s,len_t);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    for(int i=len_s-1;i>=0;i--) a[len_s-i-1]=s[i]-'0';
    for(int i=len_t-1;i>=0;i--) b[len_t-i-1]=t[i]-'0';
    for(int i=0;i<len;i++)
    {
        a[i]+=b[i];
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    while(a[len]==0)    len--;
    for(int i=len;i>=0;i--)   res+=a[i]+'0';
    return res;
}
string fun_multi(int n)
{
    string res;
    if(n==0)    return "1";
    memset(a,0,sizeof(a));
    int cnt=0,m=n;
    while(m)    a[cnt++]=m%10,m/=10;
    for(int i=n-1;i>=2;i--)
    {
        int w=0;
        for(int j=0;j<cnt;j++)
        {
            a[j]=a[j]*i+w;
            w=a[j]/10;//此处顺序不能改变
            a[j]%=10;
        }
        while(w)
        {
            a[cnt++]=w%10;
            w/=10;
        }
    }
    while(!a[cnt])  cnt--;
    for(int i=cnt;i>=0;i--)
        res+=a[i]+'0';
    return res;
}
int main()
{
    cin>>nn;
    string ans,temp;
    for(int i=1;i<=nn;i++)
    {
        temp=fun_multi(i);
        ans=fun_plus(temp,ans);
    }
    cout<<ans<<endl;
    return 0;
}