A + B 大整数相加

A + B 大整数相加

#include <bits/stdc++.h>

using namespace std;
const int N = 1e5 + 10;
int q[N];
int n;
vector add(vector &A, vector &B)
{
vector 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 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’);
vector C = add(A, B);
for(int i = C.size() -1; i >= 0; i–)
printf("%d",C[i]);
return 0;
}
此题使用了vector这个容器。