作业介绍
#include<bits/stdc++.h> // 引入标准库
using namespace std; // 使用标准命名空间
struct BigInt{ // 高精度非负整数
vector<int> a; // 倒序存储各位数字,a[0] 是个位
BigInt(long long x=0){ // 支持 int 和 long long,默认值为 0
do{ // 至少取一位,保证 0 存成 {0}
a.push_back(x%10); // 取出当前个位
x/=10; // 删掉已经取出的个位
}while(x); // 还有数字就继续取
} // 结束整数构造
BigInt(const string &s){ // 用非空数字字符串构造
for(int i=(int)s.size()-1;i>=0;i--) // 从字符串末尾开始读
a.push_back(s[i]-'0'); // 将数字字符转成整数
while(a.size()>1&&a.back()==0) a.pop_back(); // 去掉高位的零,至少保留一位
} // 结束字符串构造
BigInt operator+(const BigInt &b) const{ // 高精度加高精度
BigInt c; // 用 c 保存相加结果
int n=a.size(),m=b.a.size(),t=0; // n、m 是位数,t 初始为 0
c.a.resize(max(n,m)); // 给结果分配数位
for(int i=0;i<max(n,m);i++){ // 从个位开始逐位加
if(i<n) t+=a[i]; // 把第一个数的当前位加到进位上
if(i<m) t+=b.a[i]; // 再加第二个数的当前位
c.a[i]=t%10; // 留下个位作为结果的当前位
t/=10; // 其余部分作为下一位的进位
} // 所有原有数位都已处理
if(t) c.a.push_back(t); // 最高位还有进位就补一位
return c; // 返回加法结果
} // 结束加法
BigInt operator*(int b) const{ // 高精度乘非负 int
if(b==0) return BigInt(0); // 乘以 0 的结果直接返回 0
BigInt c; // 用 c 保存相乘结果
c.a.resize(a.size()); // 先分配与原数一样多的数位
long long t=0; // 用 long long 保存乘积和进位
for(int i=0;i<(int)a.size();i++){ // 从个位开始逐位乘
t+=1LL*a[i]*b; // 当前位乘 b,再加上低位的进位
c.a[i]=t%10; // 留下个位作为结果的当前位
t/=10; // 其余部分留给下一位
} // 所有原有数位都已处理
while(t){ // 剩余的进位可能有多位
c.a.push_back(t%10); // 逐位补到结果末尾
t/=10; // 去掉刚补上的这一位
} // 所有进位都已补完
return c; // 返回乘法结果
} // 结束乘法
string str() const{ // 将高精度整数转成字符串
string s; // 保存转换结果
for(int i=(int)a.size()-1;i>=0;i--) // 从最高位向个位遍历
s.push_back('0'+a[i]); // 把数字转成字符并追加
return s; // 返回十进制字符串
} // 结束字符串转换
}; // 结束 BigInt 定义
int main(){ // 程序入口
int n; // 阶乘和的最后一项是 n!
scanf("%d",&n); // 读入 n
BigInt f(1),s(0); // f 初始为 0!=1,s 初始为 0
for(int i=1;i<=n;i++){ // 依次计算 1! 到 n!
f=f*i; // 由 (i-1)! 得到 i!
s=s+f; // 把 i! 累加到答案
} // 所有阶乘都已累加
puts(s.str().c_str()); // 输出答案并换行
return 0; // 程序结束
} // 结束 main
题目
认领作业后才可以查看作业内容。
- 状态
- 正在进行…
- 题目
- 1
- 开始时间
- 2026-11-16 0:00
- 截止时间
- 2027-11-23 23:59
- 可延期
- 24 小时