题目
给定两个正整数(不含前导 0),计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35
代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
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 ++ ){
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(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);
for(int i = c.size() - 1; i >= 0; i --) cout << c[i];
return 0;
}
总结
注意个问题:存储数组的时候倒叙存储, 因为如果最高位有进位的话,没法再往前添加数字。
感慨一下: 大一的时候做个大整数相加减,感觉难的不行,现在看看,感觉也挺简单的,相对于大一的自己来说,变成还是进步了不少hh。