高精度减法（高精度减法模板题）

题目

给定两个正整数（不含前导 00），计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤100000

输入样例：

32
11

输出样例：

21

 

题解

        废话不多说，直接上代码。

#include<iostream>
#include<vector>

using namespace std;

vector<int> sub(vector<int> &A,vector<int> &B) {
	vector<int> c;
	int t = 0;//存入差以及做是否借1的标记
	for (int i = 0; i < A.size(); i++) {
		t += A[i];
		if (i < B.size())t -= B[i];//判断B是否运算完，若未完全继续运算
		c.push_back((t + 10) % 10 );//存入个位
		if (t >= 0)t = 0;
		else t = -1;//存入是否借1
	}
	while (c.size() > 1 && c.back() == 0) c.pop_back();//清除前导0；
	return c;
}

int main() {
	vector<int> A, B, C;
	bool flag = true;//做一个正负号标志
	string a, b;
	cin >> a >> b;
	for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');//读入a
	while (A.size() > 1 && A.back() == 0) A.pop_back();//清除前导0；
	for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0');//读入b
	while (B.size() > 1 && B.back() == 0) B.pop_back();//清除前导0；
	/*以下一段是用于保证运算过程中A一定是比B大的*/
	if (A.size() > B.size())C = sub(A, B);//若A比B大
	else if (A.size() == B.size()) {
		int i = A.size() - 1;
		while (i >= 0 && A[i] == B[i])i--;//一直比较直到A与B不同或者两个数从头到尾都比较完
		if (A[i] >= B[i])C = sub(A, B);//A比B大
		else {
			C = sub(B, A); flag = false;//A比B小，做负号标记
		}
	}
	else {
		C = sub(B, A); flag = false;//A比B小，做负号标记
	}

	if (C.size() == 1 && C[0] == 0) printf("0");//当结果为0时直接输出0
	else {
		if(!flag)printf("-");//判断是否写入负号
		for (int i = C.size() - 1; i >= 0; i--)printf("%d", C[i]);//输出结果
	}
}

题目来源：https://www.acwing.com/problem/content/794/