输入的两个正整数是逆序存储,比如输入a=123
,低位(个位)3是从0开始,高位1(百位)是从数组末尾开始
idx | 0 | 1 | 2 |
---|---|---|---|
ele | 3 | 2 | 1 |
cmp函数是从高位开始比较,这一点要注意!如果A>B,则直接A-B,如果A<B,则先输出"-",然后输出(B-A),如果A等于B,那么直接输出0
#include<iostream>
#include<string>
#include<vector>
using namespace std;
const int N=100086;
vector<int> A,B,C;
string a,b;
/*
return 1 ,A>B
return 0, A<B
return -1 A=B
*/
int cmp(vector<int>& A,vector<int>& B){
if(A.size()>B.size())
return 1;
if(A.size()<B.size())
return 0;
for(int i=A.size()-1;i>=0;--i){
if(A[i]>B[i]){
return 1;
}
else if(A[i]<B[i]){
return 0;
}
}
return -1;
}
void sub(vector<int>& A,vector<int>& B){
int t=0;
for(int i=0;i<A.size();++i){//A比B大,A可能比B位数多
t+=A[i];//把t加上,如果t=-1那么就是把A【i】-1借1位
if(i<B.size())//i<B.size()说明进行了两数减法,如果i>=B.size(),说明减法完成,但是还需要减0,把A高位挪到C里面
t-=B[i];//相减的过程,
C.push_back((t+10)%10);
t=t<0?-1:0;//-1是借位
}
while(C.back()==0) C.pop_back();//挪掉多余的前导0
}
void printRes(){
for(int i=C.size()-1;i>=0;--i){
cout<<C[i];
}
cout<<endl;
}
int main(){
cin>>a>>b;
for(int i=a.size()-1;i>=0;--i) A.push_back(a[i]-'0');
for(int i=b.size()-1;i>=0;--i) B.push_back(b[i]-'0');
if(cmp(A,B)==1){
sub(A,B);
printRes();
}else if(cmp(A,B)==0){
sub(B,A);
cout<<"-";
printRes();
}else {
cout<<"0"<<endl;
}
return 0;
}