acwing 792 高精度减法 2021/12/9

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

输入格式

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

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤1051≤整数长度≤105

输入样例：

32
11

输出样例：

21

 这道题就是先判断A和B谁大，然后如果小减大的话就在前面加个负号大减小

在最后如果C的末尾有0要给它弹出

这个&加不加都能ac，可以看这个学长总结的

函数基础导论 - AcWing

#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 ;
    int t = 0 ;
    for(int i = 0 ; i < A.size()  ; i++)
    {
        t = A[i] - t ;
        if(i <= B.size() - 1) t = 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');
    if(cmp(A,B))
    {
        auto C = sub(A,B);
        for(int i = C.size() - 1 ; i>=0 ; i--)
        {
            cout << C[i] ;
        }
    }
    else
    {
        cout << "-" ;
        auto C = sub(B,A);
        for(int i = C.size() - 1 ; i>=0 ; i--)
        {
            cout << C[i] ;
        }
    }
    return 0 ;
}