题目描述

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

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

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

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

样例

输入样例：
12
23
输出样例：
35

算法

高精度加法（优化版）

思路

按照y总的模板是不能处理 00000+00000和100+00000等这系列情况。我们们要在加法完成之后，处理这些情况。
首先我们先取vector数组最后一位判断(最后一位是最高位，操作C.back())，然后向前循环。如果最后一位>0,那么就退出这个循环。如果当前位<1，那就弹出当前值。
最后有两种结果：
1：遇到了>0的数，退出这个循环（1000+00000的情况）
2：没有遇到>0的数，退出这个循环，最后数组只剩一个0（00000+000000000的情况）

C++ 代码

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size()<B.size()) return add(B,A);
    vector <int> C;
    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(t);
    while(C.size()>1)//这一步是保证数组里最少剩一个数，下面循环处理刚才说到的情况
    {
        if(C.back()==0) C.pop_back();
        else break;
    }
    return C;
}
int main ()
{
    string a,b;
    cin >> a >> b;
    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--) cout<<C[i];
    return 0;
}