《高精度减法3》 题解

描述

处理两个高精度数的减法。(1000位内)

注意：输入的数可能是负数！

这道题我个人认为太恶心了，用了我整整一百行代码，说起来就就想吐；不讲怎么做了，直接上代码吧

#include <bits/stdc++.h>
using namespace std;
string s1,s2;
int a[30000000],b[30000000],c[30000000];
char f='+';
int main(){
    getline(cin,s1);
    getline(cin,s2);
    if(s1[0]!='-'&&s2[0]!='-'){
    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];
    }
    else if(s1[0]!='+'&&s1[0]!='-'&&s2[0]=='-'){
        for(int i=0;i<s1.size();i++){
        a[s1.size()-i-1]=s1[i]-'0';
    }
     for(int i=1;i<s2.size();i++){
        b[s2.size()-i-1]=s2[i]-'0';
    }
    int len=s1.size();
    if(s2.size()>len)len=s2.size();
    for(int i=0;i<len;i++)c[i]=a[i]+b[i];
    for(int i=0;i<len;i++){
        if(c[i]>=10){
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
        }
    if(c[len]>0)len++;
    for(int i=len-2;i>=0;i--)cout<<c[i];
    }
    else if(s1[0]=='-'&&s2[0]!='+'&&s2[0]!='-'){
        for(int i=1;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';
    }
    int len=s1.size();
    if(s2.size()>len)len=s2.size();
    for(int i=0;i<len;i++)c[i]=a[i]+b[i];
    for(int i=0;i<len;i++){
        if(c[i]>=10){
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
        }
    if(c[len]>0)len++;
	cout<<'-';
    for(int i=len-1;i>=0;i--)cout<<c[i];
    }
    else if(s1[0]=='-'&&s2[0]=='-'){
        if(s1.size()<s2.size()||s1.size()==s2.size()&&s1<s2){
        swap(s1,s2);
        f='-';
    }
    for(int i=1;i<s1.size();i++)
        a[s1.size()-i-1]=s1[i]-'0';
    for(int i=1;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];
    }
    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;
}