洛谷P1009 [NOIP1998 普及组] 阶乘之和

最新推荐文章于 2024-11-12 12:29:51 发布

skyang.

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量206

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/m0_67286481/article/details/128321398

版权

寒假练习专栏收录该内容

66 篇文章 3 订阅

订阅专栏

题目链接：[NOIP1998 普及组] 阶乘之和 - 洛谷

标签：高精度

AC代码：

#include<iostream>
#include<vector>
using namespace std;

vector<int> add(vector<int>a,vector<int>b)
{
    vector<int>c;
    int t=0;
    for(int i=0;i<a.size()||i<b.size();i++)
    {
        if(i<a.size()) t+=a[i];
        if(i<b.size()) t+=b[i];
        c.push_back(t%10);
        t/=10;
    }
    if(t) c.push_back(t);

    return c;
}

vector<int> mul(vector<int>a,int b)
{
    vector<int>c;
    long long t=0;
    for(int i=0;i<a.size();i++)
    {
        t+=a[i]*b;
        c.push_back(t%10);
        t/=10;
    }
    while(t)
    {
        c.push_back(t%10);
        t/=10;
    }

    return c;
}

int main()
{
    vector<int>temp;
    vector<int>ans;
    temp.push_back(1);
    ans.push_back(1);

    int n;
    cin>>n;

    for(int i=2;i<=n;++i)
    {
        temp=mul(temp,i);
        ans=add(ans,temp);
    }

    for(int i=ans.size()-1;i>=0;i--)
    {
        cout<<ans[i];
    }

    return 0;
}