792. 高精度减法(模板)

在这里插入图片描述
这个代码要复杂一点,需要注意的细节太太太多了

#include<iostream>
#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];
        if(i<b.size()) t-=b[i];
        c.push_back((t+10)%10);
        if(t<0) t=-1;
        else t=0;
    }
    while(c.back()==0&&c.size()>1) c.pop_back();
    return c;
}
int main(void)
{
    
    
    string a,b;
    cin>>a>>b;
    vector<int> A,B;
    for(int i=a.length()-1;i>=0;i--) A.push_back(a[i]-'0');
    for(int i=b.length()-1;i>=0;i--) B.push_back(b[i]-'0');
    if(cmp(A,B))
    {
    
    
    auto c=sub(A,B);
    for(int i=c.size()-1;i>=0;i--)
    cout<<c[i];
    }
    else
    {
    
    
    auto c=sub(B,A);
    cout<<"-";
    for(int i=c.size()-1;i>=0;i--)
    cout<<c[i];
    }
    
}

猜你喜欢

转载自blog.csdn.net/qq_52358098/article/details/113684356