ACWing 791. 高精度加法（C++）

题目原文

ACWing 791. 高精度加法（原题链接）

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

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

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

数据范围
$1\le 整数长度\le 100000$

输入样例：

12
23

输出样例：

35

解题思路

使用 vector 进行高精度整数的储存，在add函数中对其各位分别相加。两个个位数相加至多是两位数，则其中未超过10的部分（个位）作为该位的加法结果，超过10的部分（十位）加至后一位，留至后位相加时处理。

代码

#include <iostream>
#include <string>
#include <vector>

using namespace std;

vector<int> add(vector<int> a, vector<int> b)
{
    int num = 0; //用来存放部分待加的整数
    vector<int> c; //用来存放加法结果
    for (int i = 0; i <= max(a.size(), b.size()); i ++ )
    {
        //将各位相加至最高位的后一位，防止数据溢出
        if (i < a.size()) num += a[i];
        if (i < b.size()) num += b[i];
        c.push_back(num % 10);
        num /= 10;
    }
    
    //筛除前导0
    while (c.back() == 0) c.pop_back();
    
    return c;
}

int main()
{
    //用字符串读入高精度整数
    string A, B;
    cin >> A >> B;
    
    //将字符串中高精度整数转存至vector中
    vector<int> a, b, c;
    for (int i = A.size() - 1; i >= 0; i -- ) a.push_back(A[i] - '0');
    for (int i = B.size() - 1; i >= 0; i -- ) b.push_back(B[i] - '0');
    
    //进行高精度整数加法
    c = add(a, b);
    
    //输出高精度整数结果
    for (int i = c.size() - 1; i >= 0; i -- ) printf("%d", c[i]);
    return 0;
}