（代码来自yxc，我是代码的搬运工）

高精度加法

题目：给出两个正整数，计算它们的和

（1≤整数长度≤10^5）

肯定是要用字符串接收这两个数的。接收之后再把他们反序存放到数组中

如：a:123456   存入A中：654321

为什么要倒序存储呢？如图，多出来的一位，难道要把后面的所有数都往后移动？不现实。

举个例子，现在实现 935 + 26 = ？那么A就是539，B就是62

#include <iostream>
#include <string>
#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()
{
    std::string a,b;
    vector<int> A,B;
    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');
    }

    //ADD函数进行相加
    auto C = ADD(A,B);
    
    //逆序输出：
    for(int i = C.size() - 1;i >= 0;i--)
    {
    	cout << C[i] ;
    }
	return 0;
}

标签：高精度,int,加减,C++,back,vector,push,include,size
来源： https://blog.csdn.net/qq_62939743/article/details/122638187