【算法基础-大数加法】

C++大数加法
模拟手动加法
需要注意的是，为了方便运算（从低到高）和进位，利用字符串存储下正整数后将其倒序存储进vector中。
另外，字符转int : -‘0’

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

vector<int> add(vector<int> &A,vector<int> &B)
{
    //为了方便计算，让A中保存较长的数字， B中保存较短的数字
    if(A.size() < B.size())return add(B,A);
    //保存结果的数组
    vector<int> C;
    //进位，开始时是0
    int t = 0;
    //依次计算每一位
    for(int i = 0; i < A.size();i++)
    {
        
       t += A[i];               //加上 A 的第 i 位上的数字
       if(i < B.size())t += B[i];//加上 B 的第 i 位上的数字
       C.push_back(t % 10);     //将计算结果存入C中，需要模除10
       t /= 10;                 //求当前的进位
    }
    if(t)C.push_back(t);        //最后还有进位存入C中
    return C;
}

int main()
{
    string num1,num2;//以字符串形式保存输入的两个整数
    cin >> num1 >> num2;
    
    vector<int>A,B;
    for(int i = num1.size()-1; i >= 0; i--)A.push_back(num1[i]-'0');//倒序存储第一个数
    for(int i = num2.size()-1; i >= 0; i--)B.push_back(num2[i]-'0');//倒序存储第二个数
    vector<int>C = add(A,B);//调用加和函数
    for(int i = C.size()-1;i >= 0;i--)cout << C[i];//倒序输出C中的数字
    cout << endl;
    return 0;
}