题目描述

给定两个正整数，计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤$10^5$

输入样例

32
11

输出样例

21

C++ 代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#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;
    int t=0;//借位
    for(int i=0;i<a.size();i++){
        t=a[i]-t;//原本是t=a[i]-b[i]-t,但是要判断一下b有没有这一位
        if(i<b.size()) t-=b[i];
        c.push_back((t+10)%10);//两种情况综合：(1)t>=0 (t+10)%10=t%10 (2)t<0 (t+10)%10
        if(t<0) t=1;//有借位
        else t=0;
    }
    while(c.size()>1 && c.back()==0) c.pop_back();//去前导0
    return c;
}
int main(){
    string a,b;
    vector<int> A,B,c;
    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)){
        c=sub(A,B);
        for(int i=c.size()-1;i>=0;i--) cout<<c[i];
    }
    else{
        c=sub(B,A);
        cout<<"-";
        for(int i=c.size()-1;i>=0;i--) cout<<c[i];
    }
    return 0;
}