题目描述
实现一个加法器,使其能够输出 a+b 的值。
输入格式
输入包含多组测试数据。
每组数据占一行,包含两个正整数 a,b
输出格式
每组数据输出一行答案,表示 a+b的值。
数据范围
每个输入最多包含 100 组数据。
a,b 最多不超过 1000 位。
输入样例:
2 6
10000000000000000000 10000000000000000000000000000000
输出样例:
8
10000000000010000000000000000000
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> add(vector<int> a,vector<int> b){
vector<int> sum;
int t = 0;
for(int i = 0;i < int(a.size()) || i < int(b.size());i ++){
if(i < int(a.size()))t += a[i];
if(i < int(b.size()))t += b[i];
sum.push_back(t%10);
t /= 10;
}
if(t)sum.push_back(1);
return sum;
}
int main(){
vector<int> a,b;
string s1,s2;
while(cin >> s1 >> s2){
for(int i = int(s1.size()) - 1;i >= 0;i --)a.push_back(s1[i] - '0');
for(int i = s2.size() - 1;i >= 0;i --)b.push_back(s2[i] - '0');
auto c = add(a,b);
for(int i = c.size() - 1;i >= 0;i --)printf("%d",c[i]);
cout << endl;
a.clear();
b.clear();
}
return 0;
}
开始忘记每次计算后清空a,b了导致结果错误