洛谷 P1601 A+B Problem（高精）

题目描述

高精度加法，相当于 a+b problem，不用考虑负数。

输入格式

分两行输入。a,b≤10500。

输出格式

输出只有一行，代表 a+b 的值。

输入输出样例

输入 

1
1

输出 

2

输入

1001
9099

输出 

10100

说明/提示

20% 的测试数据，0≤a,b≤109；

40% 的测试数据，0≤a,b≤1018。

#include<bits/stdc++.h>
using namespace std;
vector<int> A,B,C;
vector<int> add(vector<int> &A,vector<int>& B)
{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;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');}C=add(A,B);for(int i=C.size()-1;i>=0;i--){cout<<C[i];}return 0;
}