C++高精度减法（正整数）

C++高精度减法

废话不多说，直接上代码

#include<iostream>
#include<vector>//需要用到容器
using namespace std;
bool cmp(vector<int> &A,vector<int> &B)//判断A和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;//如果所有位全部相等，那就返回true
}
vector<int> sub(vector<int> &A,vector<int> &B)//真正的减法开始了
{
    vector<int> c;
    for(int i=0, t=0;i<A.size();i++)//已经经过判断了，A肯定是大的那个数
    {
        t=A[i]-t;//计算t=A[i]-B[i]-t，如果有B的话
        if(i<B.size()) t=t-B[i];//判断是否有B
        c.push_back((t+10)%10);//如果t是小于零的话，需要借一个10，否则不需要借，一个表达式搞定
        if(t<0) t=1;//如果t<0，t=1,相当于借位
        else t=0;
    }
    while(c.size()>1&&c.back()==0) c.pop_back();//去掉前导零
    return c;//返回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)) //判断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);//如果B大于A，那么先计算B-A，然后前加负号即可
        cout<<'-';
        for(int i=c.size()-1;i>=0;i--) cout<<c[i];
    }
    return 0;
}