高精度（加，减，乘，除）算法题

目录

高精度加法——P1601 A+B Problem（高精） - 洛谷

高进度减法——P2142 高精度减法 - 洛谷 

高精度乘法——P1303 A*B Problem - 洛谷 

高精度除法——P1480 A/B Problem - 洛谷 

---

之前我们遇到数字的时候，遇到的数的时候我们可以使用int来存储，如果说这个数字达到了，那我们可以使用long long来存储。但是要是数值再比这个都大的时候，比如说当数据的数值达到了，这样子我们用什么去存储啊？？？

当数据的值特别⼤，各种类型都存不下的时候，此时就要⽤⾼精度算法来计算加减乘除：

1. 先⽤字符串读⼊这个数，然后⽤数组逆序存储该数 的每⼀位；
2. 利⽤数组，模拟加减乘除运算的过程。

⾼精度算法本质上还是模拟算法，⽤代码模拟⼩学列竖式计算加减乘除的过程。

高精度加法——P1601 A+B Problem（高精） - 洛谷

 

 

 其实就是模拟小学列竖式来计算。

1. 先⽤字符串读⼊这个数，然后⽤数组逆序存储该数的每⼀位；
2. 利⽤数组，模拟加减乘除运算的过程。

---

第一步是：先用字符串读入，拆分每一位，逆序放到数组中

就像下面这样子

那我们怎么根据原字符串里面的数字来放到数组里面呢？

大家有没有发现，逆序存储的字符的下标和原来对应字符的下标的和就是字符串的长度-1啊！！！

这很容易理解了吧！！

然后还有一个要注意的是，我们是将字符转换成int存放到数组里面。

所以我们得将每个数字字符减去'0'得到到的才是真正的数字。

---

接下来执行第2步：利⽤数组，模拟加减乘除运算的过程。

这个过程其实很容易理解，我们先看看下面这个过程