题目描述
blablabla
样例
blablabla
算法1
#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
const int N = 1e6 + 10;
vector<int> add(vector<int> &a, vector<int> &b){
if(a.size() < b.size()) return add(b, a);
vector<int> c;
int t = 0;
for(int i = 0; i < a.size(); i++){
t += a[i];
if(i < b.size()) t += b[i];
c.push_back(t % 10);
t /= 10;
}
//多余的位数直接加到结果vector中
if(t) c.push_back(t);
/*
防止出现前导0导情况
1
01
----
得出2 而不是 02
*/
if(c.size() > 1 && c.back() == 0) c.pop_back();
return c;
}
int main()
{
string A, B;
cin >> A >>B;
vector<int> 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];
cout<< endl;
// cout<< a + b<< endl;
return 0;
}
emmm,加法不会有前导零吧,而且这种输入,做个人???