给定两个正整数(不含前导 00),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
#include<bits/stdc++.h>
using namespace std;
vector<int> a,b;
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 ++)//a,b还有值
{
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(t);//最后还有进位
return c;
}
int main()
{
string A,B;
cin >> A >> B;
for(int i = A.size() - 1; i >= 0; i --) a.push_back(A[i] - '0');//个位存入A[0]
for(int i = B.size() - 1; i >= 0; i --) b.push_back(B[i] - '0');//个位存入B[0]
auto c = add(a,b);
for(int i = c.size() - 1; i >= 0; i --) cout << c[i];
return 0;
}