C++高精度减法

最新推荐文章于 2024-11-09 13:08:09 发布

材料苦逼不会梦到计算机白富美

最新推荐文章于 2024-11-09 13:08:09 发布

阅读量157

点赞数 2

分类专栏： C++算法专栏 # 基础算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_62112384/article/details/140552962

版权

C++算法专栏同时被 2 个专栏收录

37 篇文章 1 订阅

订阅专栏

基础算法

11 篇文章 0 订阅

订阅专栏

题目

给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式
共两行，每行包含一个整数。

输出格式
共一行，包含所求的差。

数据范围
1≤整数长度≤105
输入样例：
32
11
输出样例：
21

代码

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

vector<int>a,b;

bool check(vector<int>&a,vector<int>&b)//检查a是否大于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,i=0,sub=0;
    for(i;i<a.size();i++)
    {
        if(i<b.size())
        {
            sub=a[i]-b[i]-t;
        }
        else
        {
            sub=a[i]-t;
        }
        if(sub<0)
        {
            t=1;
            sub+=10;
        }
        else
        {
            t=0;
        }
        c.push_back(sub%10);
    }
    while(c.back()==0&&c.size()>1)//去掉结果的前置0
    {
        c.pop_back();
    }
    return c;
}

int main()
{
    string A,B;
    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');
    }
    vector<int>c;
    if(check(a,b))
    {
        c=sub(a,b);
        for(int i=c.size()-1;i>=0;i--)
        {
            printf("%d",c[i]);
        }
    }
    else
    {
        c=sub(b,a);
        cout<<'-';
        for(int i=c.size()-1;i>=0;i--)
        {
            printf("%d",c[i]);
        }
    }
    return 0;
}