题目描述
blablabla
样例
blablabla
#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool cmp(vector<int> &a,vector<int> &b){
if(a.size()!=b.size()) return a.size()>b.size();
for(int i=a.size()-1;i>=0;i--){
if(a[i]!=b[i]) return a[i]>b[i];
}
return true;
}
vector<int> sub(vector<int> &a,vector<int> &b){
vector<int> c;
for(int i=0,t=0;i<a.size();i++){
t=a[i]-t;
if(i<b.size()) t-=b[i];
c.push_back((t+10)%10);
if(t<0) t=1;
else t=0;
}
while(c.size()>1&&c.back()==0) c.pop_back();
return c;
}
int main(){
string a,b;
cin>>a>>b;
vector<int> 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)){
vector<int> c=sub(A,B);
for(int i=c.size()-1;i>=0;i--) cout<<c[i];
}
else{
vector<int> c=sub(B,A);
cout<<"-";
for(int i=c.size()-1;i>=0;i--) cout<<c[i];
}
}
for(int i=0,t=0;i<A.size();i++){ //算法思想从低位开始减,向高位借位
t=A[i]-t; //高位借一位 高位本身减一
if(i<B.size()) t-=B[i]; //经历两步,实为A[i]-B[i]
c.push_back((t+10)%10); //位数相减大于零或小于零,+10操作,大于不变`小于取一变正
if(t<0) t=1; //表达是否向高位借一位
else t=0; 其实最好理解方法仍是带一些数据进去,一步一步实现理解,可以看得清晰
}