P2142 高精度减法

原题链接：洛谷 P2142https://www.luogu.com.cn/problem/P2142

输入样例·1

2
1

输出样例·2

1

思路：

想象减法竖式，用代码实现：考虑大小（长度）的比较，大的优先做被减数，小的优先做减数，最后输出结果判断是否加上负号

一、<vector>(没过完样例）

#define _CRT_SECURE_NO_WARNINGS 1
#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>sub(vector<int>& A, vector<int>& B) {
	vector<int>C;
	for (int i = 0, t = 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;
}
int main() {
	string a, b;
	vector<int>A, B;
	cin >> a >> b;
	for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');
	for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0');
	vector<int>C;
	if (cmp(A, B))C = sub(A, B);
	else C = sub(B, A), cout << "-";
	for (int i = C.size() - 1; i >= 0; i--)cout << C[i];
	cout << endl;
	return 0;
}

二、数组（搬一个dalao的题解）

#include<bits/stdc++.h>//万能头
#define mian main
#define MAXN 10500 

using namespace std;

string a, b;
//选择字符串。因为字符串储存了每个串的长度，可以直接调用。
int na[MAXN], nb[MAXN], ans[MAXN]; 
bool pd;

int main()
{
    cin >> a >> b;
	if((a < b && a.size() == b.size()) || a.size() < b.size())
	{
		swap(a, b);
		pd = true;
	}
    for(int i = a.size(); i > 0; i --)na[i] = a[a.size() - i] - '0';
    for(int i = b.size(); i > 0; i --)nb[i] = b[b.size() - i] - '0';
    //将字符串中的信息转化到数组中，数组模拟数字。 
    int maxl = max(a.size(), b.size());
    //找到两个数中的最大位，为for循环服务 
	for(int i = 1; i <= maxl; i ++)
	{
		if(na[i] < nb[i])
		{
			na[i + 1] --;
			na[i] += 10;
		}
		ans[i] = na[i] - nb[i];
	}
	
	while(ans[maxl] == 0)maxl --;//防止减后降位，多输出若干0 
	
	if(pd == true)cout << "-";//b>a时，a - b < 0 所以打上负号 
	
	for(int i = maxl; i > 0; i --)cout << ans[i];
	if(maxl < 1)cout << "0";
    return 0;
}