目录
- 1 知识点
- 2 模板
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) { //去除高位的0C.pop_back();}return C;
}