C++题解 高精度减法
题目描述
给定两个正整数(不含前导 00),计算它们的差,计算结果可能为负数。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的差。
数据范围
1 ≤ 整 数 长 度 ≤ 1 0 5 1≤整数长度≤10^5 1≤整数长度≤105
输入样例:
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