算法刷题笔记 高精度减法(C++实现)

文章目录

题目描述

  • 给定两个正整数(不含前导0),计算它们的差,计算结果可能为负数。

输入格式

  • 共两行,每行包含一个整数。

输出格式

  • 共一行,包含所求的差。

求解思路和代码

  • 基本思路:和高精度的整数加法类似,同样需要模拟减法竖式计算的过程。需要注意的是,两者相减可能得到负数,因此需要首先判定两个数字的大小,如果被减数更小,则用减数减去被减数,最后添加一个负号。需要注意的是,最后需要去除多余的前导零。
  • 解题代码
cpp 复制代码
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;

bool bigger_or_equal(const vector<int>& a, const vector<int>& b)
{
    if(a.size() > b.size()) return true;
    else if (b.size() > a.size()) return false;
    else
    {
        for(int i(a.size() - 1); i >= 0; --i)
        {
            if(a[i] > b[i]) return true;
            else if(a[i] < b[i]) return false;
        }
        return true;
    }
}

vector<int> sub(const vector<int>& a, const vector<int>& b)
{
    int yushu(0);
    int sub1, sub2, temp;
    vector<int> result;
    int i,j;
    if(bigger_or_equal(a, b))
    {
        for(i = 0, j = 0; i < a.size();)
        {
            sub1 = a[i++];
            sub2 = (j < b.size() ? b[j++] : 0);
            temp = sub1 - sub2 - yushu;
            if(temp < 0)
            {
                temp += 10;
                yushu = 1;
            }
            else yushu = 0;
            result.push_back(temp);
        }
        while(result[result.size() - 1] == 0 && result.size() > 1) result.pop_back();
    }
    else
    {
        printf("-");
        return sub(b, a);
    }
    return result;
}

int main(void)
{
    string num1, num2;
    cin >> num1 >> num2;
    vector<int> number1, number2;
    for(int i(num1.length() - 1); i >= 0; --i) number1.push_back(num1[i] - '0');
    for(int i(num2.length() - 1); i >= 0; --i) number2.push_back(num2[i] - '0');
    vector<int> result = sub(number1, number2);
    for(int i(result.size() - 1); i >= 0; --i) printf("%d", result[i]);
    return 0;
}
  • 语法注意事项 :对于一个向量对象,可以使用pop_back方法,从向量中删除尾部的一个元素。
相关推荐
CoovallyAIHub19 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
使一颗心免于哀伤19 小时前
《设计模式之禅》笔记摘录 - 21.状态模式
笔记·设计模式
感哥19 小时前
C++ STL 常用算法
c++
CoovallyAIHub20 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥1 天前
C++ lambda 匿名函数
c++
沐怡旸1 天前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥2 天前
C++ 内存管理
c++
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法