AcWing 791. 高精度加法
原题链接
简单
作者:
代码怎么敲
,
2025-04-13 22:47:22
· 山东
,
所有人可见
,
阅读 2
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> C;
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;
}
if(t) C.push_back(t);
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');
vector<int> C=add(A,B);
for (int i = C.size()-1; i >=0; i -- ) cout << C[i];
return 0;
}