acwing 792高精度减法

ACWing 792 高精度减法

题目：

#include<iostream>
#include<cstdio>
#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;//证明a==b
}
vector<int > add(vector<int >&a,vector<int >&b)
{
    vector<int>c;
    int t=0;//表示借位
    for(int i=0,t=0;i<=a.size()-1;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 m,n;
    cin>>n>>m;
    vector<int >a,b,c;
    reverse(a.begin(),a.end());//将两个数倒置；
    reverse(b.begin(),b.end());
    for(int i=m.size()-1;i>=0;i--)
    {
        a.push_back(m[i]-'0');
    }
    for(int i=n.size()-1;i>=0;i--)
    {
        b.push_back(n[i]-'0');
    }
    if(cmp(a,b))
    c=add(a,b);
    else
    c=add(b,a);

    for(int i=c.size()-1;i>=0;i--)
    cout<<c[i];
    return 0;



}

标签：include,return,792,int,back,vector,减法,acwing,size
来源： https://blog.csdn.net/m0_52952688/article/details/119254214