【C++学习第四天】（1）高精度减法

一、算法原理

高精度减法与高精度加法类似，使用两个数组A和B分别存储两个长度较长的数，其中A[0]存储最低位，A[n-1]存储最高位。从低位开始运算，即使用A[0]减去B[0]，如果结果小于0，则需要从A[1]位借位，最后的结果是A[0]+10-B[0]。

接着计算下一位，即A[1]-B[1]-1，需要注意的是，由于之前A[1]已经被借走一位了，所以此处需要再减去1，因此可以使用变量 t 表示某位是否曾被借位，若被借位，则 t = 1，否则 t = 0；则表达式为：①A[i] - B[i] >= 0：C[i] = A[i] - B[i] - t；②A[i] - B[i] < 0：C[i] = A[i] - B[i] - t + 10。

将以上两种情况合并为一个表达式：C[i] = (A[i] - B[i] - t + 10) % 10。

值得注意的是，需要将结果的前面多余的0舍去，比如5000-4999=0001，因此需要将前面的三个0丢弃。

二、代码

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 -= B[i];
		C.push_back((t + 10) % 10);
		if(t < 0)
			t = 1;
		else
			t = 0;
	}
	while(C.size() > 1 && C.back() == 0)
		C.pop_back();
	return C;
}