AcWing 791. 高精度加法
原题链接
简单
作者:
zzc_4
,
2023-09-19 21:02:30
,
所有人可见
,
阅读 25
C++ 代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
string a, b;
vector<int> va, vb, vc;
cin >> a >> b;
for(int i = a.length()-1; i >= 0; i--) va.push_back(a[i] - '0');
for(int i = b.length()-1; i >= 0; i--) vb.push_back(b[i] - '0');
int t = 0;
int i = 0;
for(; i < va.size() || i < vb.size(); i++) {
int ta = 0, tb = 0;
if(i < va.size()) ta = va[i];
if(i < vb.size()) tb = vb[i];
int temp = t + ta + tb;
if(temp >= 10) {
t = 1;
temp = temp - 10;
} else {
t = 0;
}
vc.push_back(temp);
}
if(t == 1) {
vc.push_back(1);
}
for(int i = vc.size() - 1; i >= 0; i--) {
cout << vc[i];
}
}