791.高精度加法(acwing)

791.高精度加法

题目描述

给定两个正整数（不含前导 0），计算它们的和。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的和。

数据范围
1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

高精度加法

// 引入C++标准库的头文件
#include<bits/stdc++.h>
using namespace std;

// add函数用于计算两个大整数的和
vector<int> add(vector<int>& a, vector<int>& b) {
    vector<int> c; // 用来存储结果的动态数组
    int t = 0;    // t用于存储进位
    // 遍历两个数的每一位
    for(int i = 0; i < a.size() || i < b.size(); i++) {
        if(i < a.size()) t += a[i]; // 如果a还有位数未加，则加到t上
        if(i < b.size()) t += b[i]; // 如果b还有位数未加，则加到t上
        c.push_back(t % 10);        // 取t的个位数加到结果c中
        t /= 10;                    // t除以10，保留进位
    }
    if(t) c.push_back(t);           // 如果最后还有进位，将其加到结果c的末尾
    return c;                       // 返回计算的结果
}

// main函数是程序的入口点
int main() {
    string a, b; // 定义两个字符串，用于输入两个大整数
    cin >> a >> b; // 从标准输入读取两个大整数
    vector<int> A, B; // 分别用两个动态数组来存储这两个大整数的每一位数字

    // 由于大整数是从高位到低位输入的，我们需要将它们反转
    // 以便从低位开始做加法
    for(int i = a.size() - 1; i >= 0; i--)
        A.push_back(a[i] - '0'); // 将字符串a的每一位字符转换为整数并存储到A中
    for(int i = b.size() - 1; i >= 0; i--)
        B.push_back(b[i] - '0'); // 将字符串b的每一位字符转换为整数并存储到B中

    auto c = add(A, B); // 调用add函数计算A和B的和，结果存储在c中

    // 由于我们存储结果时是从低位到高位的，输出时需要反向输出
    for(int i = c.size() - 1; i >= 0; i--)
        cout << c[i]; // 输出结果
    return 0; // 程序结束
}

代码中利用了两个关键点：

1. 逆序存储：将输入的数字字符串逆序存入vector<int>类型的数组中，使得低位在数组的开始位置，方便从低位到高位进行加法运算。
2. 进位处理：在加法过程中，每一位的和可能会超过10，需要将超出的部分作为进位加到下一位的计算中。

整个程序的核心是add函数，它负责实际的加法运算过程。主函数main主要负责读取输入，调用add函数，并输出结果。