描述
处理两个高精度数的减法。(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;
}