高精度减法

算法

//正序相减的话，若位数不一样，则不知道相对应的最低位相减，需要将最低位放到首位，使用倒序输入vector序列

/*
t<0 (t+10)%10
t>=0 t
*/
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())t-=B[i];
        c.push_back((t+10)%10);
        if(t<0) {
            t=1;
        } else {
            t=0;
        }
    }
    while(c.size()>1&&c.back()==0){  // 除高位0 (例:003)
        c.pop_back();
    }
    return c;
}

C++ 代码

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;
string a,b;
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())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() {
    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');
    }
    /*
    判断A,B的大小
    都可转换成
    A-B
    -(A-B)
    */
    if(cmp(A,B)) {
        auto d=sub(A,B);
        for(int i=d.size()-1; i>=0; i--) {
            printf("%d",d[i]);
        }
    } else {
        printf("-");
        auto d=sub(B,A);
        for(int i=d.size()-1; i>=0; i--) {
            printf("%d",d[i]);
        }
    }
    cout<<endl;
    return 0;
}