1 知识点
此高精度减法模板,保证A大于等于B。
此高精度模板假定数A和数B都是正数。
2 模板
//低位在前
//A大于B
vector<int> sub(vector<int> &A, vector<int> &B) {
vector<int> C;
int t = 0;
for (int i = 0; i < A.size(); ++i) {
t = A[i] - t;
if (i < B.size()) {
t = t - B[i];
}
C.emplace_back((t + 10) % 10);
if (t < 0) {
t = 1;
} else {
t = 0;
}
}
while (C.size() > 1 && C.back() == 0) { //去除高位的0
C.pop_back();
}
return C;
}