高精度减法

读前先看高精度加法

原理

a-b;
高精度减法和高精度加法类似也是模拟减法的步骤，相较于的区别是进位temp只能是0或者-1，因为减法只有借位（-1）没有进位，同时temp是减去b[i]，再者当temp小于0时进位temp=-1，其他temp=0;

算法模板

string sub(string &a,string &b){
//前提a>b
    string ans="";
    int temp=0;
    for(int i=0;i<a.size()||i<b.size();i++){
        if(i<a.size())temp+=a[i]-'0';
       //与加法不同点
        if(i<b.size())temp-=b[i]-'0';     
         //与加法不同点 
         //ans+=to_string((temp+10)%10)
        if(temp>=0){
                ans+=to_string(temp);
                temp=0;
        }else{
            ans+=to_string(10+temp),temp=-1;
        }
    }
   //去掉高位的0
    while (ans.size() > 1 && ans.back() == '0'){
            ans.pop_back();
    }
     reverse(ans.begin(),ans.end());
    return ans;
}

判断a,b大小

bool cmp(string & A, string & B) {
    if (A.size() != B.size()) return A.size() >= B.size();
    for (int i = A.size(); i >= 0; i--)
        if (A[i] != B[i])
            return A[i] >= B[i];

    return true;
}

洛谷P2142 高精度减法

//ac代码
#include <iostream>
#include<list>
#include<vector>
#include<algorithm>
#include<stack>
#include<deque>
#include<string>
#include<cstring>
#include<math.h>
#include<ctype.h>
#include<queue>
#include<set>

using namespace std;

bool cmp(string & A, string & B) {
    if (A.size() != B.size()) return A.size() >= B.size();
    for (int i = A.size(); i >= 0; i--)
        if (A[i] != B[i])
            return A[i] >= B[i];

    return true;
}
string sub(string &a,string &b){
    string ans="";
    int temp=0;
    for(int i=0;i<a.size()||i<b.size();i++){
        if(i<a.size())temp+=a[i]-'0';
        if(i<b.size())temp-=b[i]-'0';
        if(temp>=0){
                ans+=to_string(temp);
                temp=0;
        }else{
            ans+=to_string(10+temp),temp=-1;
        }
    }
    while (ans.size() > 1 && ans.back() == '0'){
            ans.pop_back();
    }
     reverse(ans.begin(),ans.end());
    return ans;
}
int main(){
 string a,b;
  cin>>a>>b;
  reverse(a.begin(),a.end());
  reverse(b.begin(),b.end());
  if(cmp(a,b)){
     string ans=sub(a,b);
      cout<<ans<<endl;;
  }
  else {
        string ans=sub(b,a);
         cout<<"-"<<ans<<endl;;}
    return 0;
}