题目内容

给定两个正整数，计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例

12
23

输出样例

35

题解

高精度的算法一般是指，其计算范围超过了计算机的存储类型，因此需要构造一个算法来实现高精度的数的基本运算。对于高精度加法，我们可以通过以下思路求解：
首先，将高精度数字序列化，存入数组内，这里为了进位方便，我们将从个位数字开始加入数组中。
然后，设置一个临时变量，然后按位相加，并根据相加后的大小判断是否需要进位，将最终的结果存入结果数组中
最后，将结果数组依次打印出来即可。

代码

#include <iostream>
#include <vector>

using namespace std;

vector<int> add(vector<int> &A, vector<int> &B){
    vector<int> C;
    if(A.size() < B.size()) return add(B,A);
    
    int t = 0; //进位
    for (int i = 0;i<A.size();i++){
        t+=A[i];
        if(i<B.size()) t+=B[i];
        C.push_back(t % 10);
        t /= 10;
    }
    if(t) C.push_back(1);
    return C;
}

int main(){
    string a, b;
    vector<int> A,B;
    
    cin >> a >> b; //a="123456"
    
    for(int i = a.size()-1;i>=0;i--) A.push_back(a[i] - '0'); // A = [6,5,4,3,2,1]
    for(int i = b.size()-1;i>=0;i--) B.push_back(b[i] - '0');
    
    auto C = add(A,B); //auto自动类型推导
    
    for (int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
    return 0;
}