DAY4算法基础课——高精度之大整数加法

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

输入格式

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

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例：

12
23

输出样例：

35

上代码：

#include<iostream>
#include<vector>

using namespace std;

//核心函数
vector<int> add(vector<int> &A, vector<int> &B){
    //定义存储数组
    vector<int>C;
    
    //定义进位
    int t = 0;
    for(int i=0;i< A.size()||i<B.size();i++){
        if(i<A.size())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,C;
    
    cin>>a>>b;
    //倒序放入数组A和B
    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');
    
    //auto根据输入类型自动调整类型
    C = add(A,B);
    
    for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
}