描述
高精度减法,求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;
}