乘阶之和（高精度，vector容器)

最新推荐文章于 2025-06-12 23:09:27 发布

fch716mj7nyqnyz

最新推荐文章于 2025-06-12 23:09:27 发布

阅读量346

点赞数 5

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/2403_87503474/article/details/145418083

版权

题目来自洛谷P1009

下面是原题

个人认为使用的方法思路简单，且代码简介

下面仅附上代码，不做过多解释

#include<bits/stdc++.h>
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=t/10;
   }
   return C;

}

vector<int> mul(vector<int> &A,int b)
{
   vector<int> C;
   int t=0;
   for(int i=0;i<A.size()||t;i++)
   {
       t+=A[i]*b;
       C.push_back(t%10);
       t=t/10;
   }
   return C;
}

int main()
{
   int n;
// 检查输入是否为有效的整数
if (!(cin >> n)) {
cout << "输入无效，请输入一个整数。" << endl;
return 1;
}
// 处理输入为负数的情况
if (n < 0) {
cout << "输入不能为负数。" << endl;
return 1;
}
   vector<int> sum;
   vector<int> A,B;
   cin>>n;
   sum.push_back(1);
   A.push_back(1);
   for(int i=2;i<=n;i++)
   {

       A=mul(A,i);
       sum=add(sum,A);

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