题目描述
高精度加法,相当于 a+b problem,不用考虑负数。
输入格式
分两行输入。a,b≤10500a,b≤10500。
输出格式
输出只有一行,代表 a+ba+b 的值。
输入输出样例
输入 #1复制
1 1
输出 #1复制
2
输入 #2复制
1001 9099
输出 #2复制
10100
说明/提示
20%20% 的测试数据,0≤a,b≤1090≤a,b≤109;
40%40% 的测试数据,0≤a,b≤10180≤a,b≤1018。
代码:
#include<iostream>
#include<string>
#include<cmath>
#include<vector>
using namespace std;
int main() {
string a, b;
cin >> a >> b;
int len = max(a.size(), b.size());
vector<int> vec(len * len);
vector<int> veca(len);
vector<int> vecb(len);
for (int i = 0; i < a.length(); i++) {
veca[a.length() - i - 1] = a[i] - '0