高精度减法

龙星尘

已于 2022-11-15 16:24:29 修改

阅读量1k

点赞数 2

分类专栏：算法高精度算法文章标签： C++ 高精度高精度减法算法计算

于 2022-10-11 18:30:03 首次发布

本文链接：https://blog.youkuaiyun.com/wo_ai_luo_/article/details/127268979

版权

为什么需要高精度计算
对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道高精度计算。更详细的解释，可以参考这个网页https://blog.youkuaiyun.com/justidle/article/details/104414459。

高精度减法计算原理
在读小学时，我们做减法都采用竖式方法，如图 1 所示。这样，我们可以写出两个整数相减的算法。

我们就可以用 C++ 语言来模拟这个竖式减法的过程。我们可以考虑利用 C++ 的数组来存储对应数据，假设用数组 A 存储被减数 856 的每一位，具体来说就是 A1 存储个位 6，A2 存储十位 5，A3存储百位 8；类似数组 A 的结构，使用数组 B 存储减数 257；类似数组 A 的结构，使用数组 C 来存储对应的差 599。两数相加的结果就如图 2 所示。这样理论上来说，我们就可以计算无限大的数据。如上图 2 所示，下表表示对应的存储方式。