ACWing 792. 高精度减法（C++）

题目原文

ACWing 792. 高精度减法（原题链接）
题目描述
给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的差。

数据范围
$1\le 整数长度\le 10^5$

输入样例：

32
11

输出样例：

21

解题思路

本题同理与高精度加法，采用vector对高精度整数进行储存，送入相减函数进行处理后输出结果。

关键要点如下：

1.在相减前比较被减数、减数大小。若被减数小于减数（此时差结果为负数），则交换二者位置再送入相减函数中进行运算，并输出负号；若大于，则不交换，不输出任何符号，直接将二者送入相减函数运算；若相等，则直接令结果为0。

2.在相减函数中只进行大数减小数运算（简化运算过程），函数返回值即为题中所求差的结果的绝对值。

3.相减函数中运算过程与高精度加法类似，从低位向高位逐位相减，不够减的向高位借位，因函数是大数减小数，所以相减过程最高位必然够减。

4.此有可能出现前导0（高位有无效的0，例如：00072），需要进行前导0的筛除。

代码

#include <iostream>
#include <string>
#include <vector>

using namespace std;

//判断a, b大小判断
//a > b 输出 1 ，a = b 输出 0 ， a < b 输出 -1
int cmp(vector<int> a, vector<int> b)
{
    //先对a, b的位数进行比较
    if (a.size() > b.size()) return 1;
    else if (a.size() < b.size()) return -1;
    //若a, b的位数相同，则由高至低逐位比较各位的大小
    else
    {
        for (int i = a.size() - 1; i >= 0; i -- )
        {
            if (a[i] > b[i]) return 1;
            if (a[i] < b[i]) return -1;
        }
        return 0;
    }
}

//进行a, b减法(已有a > b)
vector<int> sub(vector<int> a, vector<int> b)
{
    vector<int> c;
    int num = 0;
    for (int i = 0; i < a.size(); i ++ )
    {
        if (num >= 0) num = a[i];
        else num = a[i] - 1;
        
        //超出最高位后b在该位默认为0
        if (i < b.size()) num -= b[i];
        
        if (num >= 0) c.push_back(num);
        else c.push_back(num + 10);
    }
    
    //筛除前导0
    while (c.back() == 0) c.pop_back();
    
    return c;
}


int main()
{
    string A, B;
    cin >> A >> B;
    
    vector<int> a, b, c;
    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');
    
    //根据a, b的相对大小分别进行处理
    int res = cmp(a, b);
    if (res == 0) c.push_back(0);
    else if (res == 1) c = sub(a, b);
    else 
    {
        c = sub(b, a);
        cout << "-";
    }
    
    for (int i = c.size() - 1; i >= 0; i -- ) cout << c[i];
    return 0;
}