高精度减法（C++基础算法）

高精度减法同样是模拟人类计算过程

两个大数存储方法同高精度加法，由于减法存在正负号问题，首先需要判断两个数的大小，然后用大数减小数，计算过程同样是从小数的，末尾进行依次进行减法，然后考虑进位的情况。

 题目描述：

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

输入格式

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

输出格式

共一行，包含所求的差。

数据范围

 整数长度 

输入样例：

32
11

输出样例：

21

 代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100010;

//判断 a >= b
bool cmp(vector<int> &a,vector<int> &b){
    if(a.size() != b.size()) return a.size() > b.size();//首先比较整体的位数
    else {
        for(int i = a.size() - 1;i >= 0;i--){
            if(a[i] != b[i]) return a[i] > b[i];//位数相同的情况下，比较每一位的大小
        }
    }
    return true;//在全都相同的情况下，a == b 返回true 
}
//在a >= b的前提下，计算 a - b
vector<int> sub(vector<int> &a,vector<int> &b){
    vector<int> c;
    for(int i = 0,t = 0;i < a.size();i++){ // t 为进位
        t = a[i] - t;
        if(i < b.size()) t -= b[i]; //当 i 不超过 b 的大小的时候 减去 b 的值
        c.push_back((t + 10)%10);   //当 t >= 0 时把t放进去，当 t <= 0时，把 t + 10 放进去
        if(t < 0) t = 1;            //当 t < 0 时，需要进位 t = 1
        else t = 0;                 //否则 t = 0
    }
    while(c.size() > 1 && c.back() == 0) c.pop_back(); //去掉前导0  （可能结果出现：0012的情况）
    return c;
}

int main(){
    string a,b;
    cin >> a >> b;
    vector<int> 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');
    
    if(cmp(A,B)){
        auto c = sub(A,B);
        for(int i = c.size() - 1;i >= 0;i--) cout << c[i];
    }else{
        auto c = sub(B,A);
        cout << '-';
        for(int i = c.size() - 1;i >= 0;i--) cout << c[i];
    }
}

此为基础算法，必须牢记在心~~！@@@！！！