高精度减法

1、代码及解释

#include <iostream>
#include <vector>

using namespace std;

//比较两个数字的大小  是否有 A >= B
bool compare(vector<int> &A, vector<int> &B)
{
	//1、比较两个数的位数  位数大的那个数就大
	if (A.size() != B.size()) return A.size() > B.size();
	//2、从最高位开始比 最高位大的那个数就大
	for (int i = A.size() - 1; i >= 0; i --)
	{
		if (A[i] != B[i])
			return A[i] > B[i];
	}
	//3、 成功运行到这里说明 两个数字大小相等
	return true;

}

// C = A - B
vector<int> sub(vector<int> &A,vector<int> &B)
{
	vector<int> C;

	//表示进位  即上一次做减法 该数字被借走的1
	for (int i = 0,t = 0; i <= A.size() - 1; i++)
	{
		//t = A[i] - B[i] - t;
		t = A[i] - t;
		//要去判断B有没有这一位
		if (i < B.size()) t -= B[i];
	
		// A - B  = C 做减法有两种情况 
		// C >= 0 输出C
		// C < 0  输出 ( C + 10 ) % 10
		//两种结果都可以用 ( C + 10 ) % 10  来表示  
		// 所以输出 ( C + 10 ) % 10
		C.push_back( (t + 10) % 10  );
	
		// 该位的结果大于0 没有借1
		if (t >= 0) t = 0;
		else t = 1;
	}
	
	//结果的前几位数字不能为0
	//把最后一位删除
	while (C.size() > 1 && C.back() == 0) C.pop_back();
	
	return C;

}

int main()
{
	//1、输入需要做减法的两个数字
	string a, b;
	// a = 123     b = 45
	cin >> a >> b;
	//2、将两个数字 按照倒序存放到数组中去
	vector<int> A, B;
	for (int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0'); //A = 3 2 1
	for (int i = b.size() - 1; i >= 0; i --) B.push_back(b[i] - '0'); //B = 5 4
	//先去比较两个数字的大小
	if (compare(A, B))
	{
		// A 大于或等于 B 的情况
		vector<int> C = sub(A,B);
		for (int i = C.size() - 1; i >= 0; i -- )
		{
			printf("%d",C[i]);
		}
	}
	else 
	{
		// A 小于 B 的情况
		vector<int> C = sub(B,A);
		// 最终的结果前面先添加一个符号
		printf("-");
		for (int i = C.size() - 1; i >= 0; i -- )
		{
			printf("%d",C[i]);
		}
	}

	return 0;

}

2、代码中的注释

第49行的该代码

	while (C.size() > 1 && C.back() == 0) C.pop_back();

C.size() > 1 是因为要保证最后至少剩余一位数字 

因为C.back() == 0该语句是为了删除高位的0，如果最后一位数字为0的话 会被条件直接删除