基础算法-高精度加法

高精度加法

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

输入格式

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

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

35

#include<iostream>
#include<vector>
using namespace std;


//C = A + B
vector<int> add(vector<int> &A,vector<int> &B)
{
    if(A.size()<B.size()) return add(B,A);//大的在前面
    int t=0;//如果两个个位数相加大于10则进一位
    vector<int> c;
    for(int i=0;i<A.size();i++){
        //个位数相加
        t+=A[i];
        if(i<B.size()) t+=B[i];
        //A + B + t
        c.push_back(t%10);//将两个个位数之和结果的个位数存入c中
        t/=10;//取十位
    }
    if(t) c.push_back(t);//判断两数相加是否大于十，大于则进位
    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');//字母转数字：- '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);
    //输出结果
    for (int i = C.size() -1; i >= 0; i --) printf("%d", C[i]);
    return 0;
}