题目描述用高精度计算出 �=1!+2!+3!+⋯+�!S=1!+2!+3!+⋯+n!�≤50n≤50。其中 ! 表示阶乘定义为 �!=�×�−1×�−2×⋯×1n!=n×n−1×n−2×⋯×1。例如5!=5×4×3×2×1=1205!=5×4×3×2×1=120。输入格式一个正整数 �n。输出格式一个正整数 �S表示计算结果。c++
#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> multiply(vector<int>& a, int b) {
vector<int> c;
int 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;
}
vector<int> factorial(int n) {
vector<int> res;
res.push_back(1);
for (int i = 2; i <= n; i++) {
res = multiply(res, i);
}
return res;
}
int main() {
int n;
cin >> n;
vector<int> sum;
for (int i = 1; i <= n; i++) {
vector<int> f = factorial(i);
sum = add(sum, f);
}
for (int i = sum.size() - 1; i >= 0; i--) {
cout << sum[i];
}
cout << endl;
return 0;
}
``
原文地址: https://www.cveoy.top/t/topic/iEIf 著作权归作者所有。请勿转载和采集!