C++题解 高精度减法

C++题解 高精度减法

题目描述

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

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

$$1\le 整数长度\le 10^5$$

输入样例：

32
11

输出样例：

21

思路

对于该题目的实现，我们使用两个数组进行加法的模拟，为了方便此处使用vector。

数据的输入

可以看到数字的长度远远超过了long long的需要，我们需要使用字符串进行数据的读入。

注意，为了运算方便，应该从字符串的末尾将原数字倒序的进行读入，想一想为什么。

模拟减法

负数情况的处理

首先我们需要回想一下，对于一个减法 3 - 5 = -2 ，我们人类一般会转换为 - (5 - 3) = -2 进行计算，那么对于程序也应该使用这种思想。定义一个cmp函数，获取两个数字的长度，当长度相同时，我们从最高位向最低位逐位比较，从而判断出两个数的大小。

借位思想

在这里，我们使用一个整型变量 r 进行运算的存储。将数字 a b 的相应位相减后，我们通过存储 (r + 10) % 10 作为该位的最终结果，随后若 r < 0 ，令 r = 1 作为下一位运算中现在位的借位。

关于 (r + 10) % 10

F ( r ) = { r , r ≥ 0 , r + 10