acwing 792高精度减法

最新推荐文章于 2022-08-16 20:10:43 发布

baymax先生

最新推荐文章于 2022-08-16 20:10:43 发布

阅读量84

点赞数

分类专栏：笔记文章标签：算法

本文链接：https://blog.csdn.net/m0_52952688/article/details/119254214

版权

笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文详细介绍了ACWing792题目的解决方案，即高精度减法问题。通过C++代码展示了如何进行高精度整数的减法运算，包括从高位到低位的比较和借位处理，最后进行结果的简化。代码中使用了向量存储整数，并定义了比较和加法函数，使得高精度减法操作得以实现。

摘要由CSDN通过智能技术生成

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;



}