题解

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int a[10010],b[10010],c[10010];
string s1,s2;
void stoh(string s,int h[]){
    h[0]=s.size();
    reverse(s.begin(),s.end());
    for(int i=1;i<=s.size();i++){
        h[i]=s[i-1]-'0';
    }
}
void sub(int a[],int b[],int c[]){
    c[0]=a[0];
    for(int i=1;i<=c[0];i++){
        if(a[i]<b[i]){
            a[i+1]--;
            a[i]+=10;
        }
        c[i]=a[i]-b[i];
    }
    while(c[c[0]]==0&&c[0]>1){
        c[0]--;
    }
}
int main(){
    cin>>s1>>s2;
    if(s1.size()<s2.size()||s1.size()==s2.size()&&s1<s2){
        swap(s1,s2);
        cout<<'-';
    }
    stoh(s1,a);
    stoh(s2,b);
    sub(a,b,c);
    for(int i=c[0];i>0;i--){
        cout<<c[i];
    }
    return 0;
}