作业介绍

#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 小时