代码语言:c复制
// C = A B, A >= 0, B >= 0
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;
}