C++的高精度减法分步详解

最新推荐文章于 2025-01-02 00:15:00 发布

原创

最新推荐文章于 2025-01-02 00:15:00 发布 · 961 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法

高精度减法计算原理

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

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