《高精度减法2》题解

描述

高精度减法，求a-b a,b都不超过240位

提示

数据并不保证a>b，如果差是负数要输出’-'号；
另外差的高位上的0要去掉。

这题说结果可能出现负数，所以我们只需要稍微判断一下，再用高精度解决就行了；

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
int a[300],b[300],c[300];
char f='+';
int main(){ 
    getline(cin,s1);
    getline(cin,s2); 
    if(s1.size()<s2.size()||s1.size()==s2.size()&&s1<s2){
        swap(s1,s2);
        f='-';
    }
    for(int i=0;i<s1.size();i++) 
        a[s1.size()-i-1]=s1[i]-'0'; 
    for(int i=0;i<s2.size();i++)
        b[s2.size()-i-1]=s2[i]-'0'; 
    for(int i=0;i<s1.size();i++){
        if(a[i]<b[i]){
            a[i]=a[i]+10;
            a[i+1]=a[i+1]-1;
        } 
        c[i]=a[i]-b[i];
    }
    if(f=='-')cout<<f;
    int g=0;
    for(int i=s1.size()-1;i>=0;i--){
        if(c[i]!=0){
            g=i;
            break;
        }
    }
    for(int i=g;i>=0;i--)cout<<c[i];    
    return 0;
}