东方博宜OJ 1947：高精度减法4 ← 高精度加法+高精度减法

​【题目来源】
https://oj.czos.cn/p/1947

【题目描述】
做减法。

【输入格式】
输入：两个整数a,b（a,b均为长度不超过300位的整数，注意输入的整数可能是负数）。

【输出格式】
输出：一个整数，表示两数的差(从个位开始，每隔三位加一个" ," 号)。​​​​​​​

【输入样例】
7777777 -29​​​​​​​

【输出样例】
7,777,806

【数据范围】
不超过300位的整数​​​​​​​

【算法分析】
注意负数。主体代码与 https://blog.csdn.net/hnjzsyjyj/article/details/166633763 一致。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

string trim(string s) { //remove_leading_zero
    int i=0;
    while(i<s.size()-1 && s[i]=='0') i++;
    return s.substr(i);
}

bool cmp(string a, string b) {
    if(a.size()!=b.size()) return a.size()>b.size();
    for(int i=0; i<a.size(); i++) {
        if(a[i]!=b[i]) return a[i]>b[i];
    }
    return true; //a=b
}

string hiSub(string a,string b) {
    string c;
    int t=0;
    int i=a.size()-1, j=b.size()-1;
    while(i>=0 || j>=0) {
        if(i>=0) t=(a[i]-'0')-t;
        if(j>=0) t-=(b[j]-'0');
        c+=((t+10)%10+'0');
        t<0?t=1:t=0;
        i--, j--;
    }
    while(c.size()>1 && c.back()=='0') c.pop_back();
    reverse(c.begin(),c.end());
    return c;
}

string hiAdd(string a,string b) {
    string c;
    int t=0;
    int i=a.size()-1,j=b.size()-1;
    while(i>=0 || j>=0) {
        if(i>=0) t=(a[i]-'0')+t;
        if(j>=0) t+=(b[j]-'0');
        c+=(t%10+'0');
        t/=10;
        i--,j--;
    }
    if(t!=0) c+=(t+'0');
    reverse(c.begin(),c.end());
    return c;
}

string add_comma(string s) {
    if(s=="0") return "0";
    bool st=(s[0]=='-');
    string t=st?s.substr(1):s;

    string res;
    int cnt=0;
    for(int i=t.size()-1; i>=0; i--) {
        res+=t[i];
        cnt++;
        if(cnt%3==0 && i!=0) res+=',';
    }
    reverse(res.begin(),res.end());
    return st?"-"+res:res;
}

int main() {
    string s1,s2;
    cin>>s1>>s2;
    bool f1=(s1[0]=='-');
    bool f2=(s2[0]=='-');
    string a=trim(f1?s1.substr(1):s1);
    string b=trim(f2?s2.substr(1):s2);

    string ans;
    if(!f1 && !f2) { //a-b
        if(cmp(a,b)) ans=hiSub(a,b);
        else ans="-"+hiSub(b,a);
    } else if(!f1 && f2) { //a-(-b)=a+b
        ans=hiAdd(a,b);
    } else if(f1 && !f2) { //-a-b=-(a+b)
        ans="-"+hiAdd(a,b);
    } else { //-a-(-b)=b-a
        if(cmp(b,a)) ans=hiSub(b,a);
        else ans="-"+hiSub(a,b);
    }

    //eliminate -0
    if(ans[0]=='-' && trim(ans.substr(1))=="0") ans="0";

    cout<<add_comma(ans)<<endl;
    return 0;
}

/*
in:7777777 -29
out:7,777,806
*/

【参考文献】
​​​​​​​https://blog.csdn.net/hnjzsyjyj/article/details/166633763
https://blog.csdn.net/hnjzsyjyj/article/details/144703201
https://blog.csdn.net/hnjzsyjyj/article/details/144661288

​