P2142 高精度减法（C++）

题目描述

高精度减法

输入格式

两个整数a,b（第二个可能比第一个大）

输出格式

结果（是负数要输出负号）

输入输出样例

输入 #1

2
1

输出 #1

1

说明/提示

20%数据a,b在long long范围内

100%数据0<a,b≤10¹⁰⁰⁸⁶

思路

高精度减法，保证大减小即可；

源码

#include<iostream>
#include<vector>
using namespace std;

bool cmp(vector<int>& A, vector<int>& B) {
	if (A.size() != B.size()) return A.size() > B.size();//大小不相等就直接比较二者的大小
	for (int i = A.size() - 1; i >= 0; --i) { //大小相等就从最高位这逐一比较
		if (A[i] != B[i]) return A[i] > B[i];
	}
	return true;
}
vector<int> subtract(vector<int> a, vector<int> b)
{
	vector<int> c, temp;
	int t = 0, s = 0;
	if (!cmp(a, b))
	{
		temp = a;
		a = b;
		b = temp;
		s = 1;
	}
	if (cmp(a, b))
	{
		for (int i = 0; i < a.size(); i++)
		{
			if (i >= b.size())
				b.push_back(0);
			t += 10 + a[i] - b[i];
			c.push_back(t % 10);
			if (t / 10 < 1)
				t = -1;
			else
				t = 0;
		}
	}
	while (c.size() > 1 && c.back() == 0) 
		c.pop_back();
	if (s == 1)
		cout << "-";
	return c;
}
int main()
{
	string s;
	vector<int> a, b, c;
	cin >> s;
	for(int i=0;i<s.length();i++)
		a.push_back(s[s.length() - i - 1]-'0');
	cin >> s;
	for (int i = 0; i < s.length(); i++)
		b.push_back(s[s.length() - i - 1]-'0');
	c = subtract(a, b);
	//cout << endl;
	for (int i = c.size() - 1; i >= 0; i--)
		cout << c[i];
	return 0;
}