高精度加法(vector) c++ 简单易懂

#include <iostream>
#include <vector>
using namespace std;
vector<int> add(vector<int> &x,vector<int> &y)
{
vector<int> c;
int t = 0; // 进位

for(int i=0;i<x.size() || i<y.size();i++)
{
if(i<x.size()) t+=x[i];
if(i<y.size()) t+=y[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;
cin>>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); //根据函数返回类型 来通过auto定义c的类型

int i = c.size() - 1;
while(c[i] == 0) i--; // 32-33  去除前导0
for(i;i>=0;i--) cout<<c[i];
cout<<endl;


return 0;
}