c++的用户需要考虑高精度的问题,而python,Java等则没有这个问题。
高精度中的大整数采用使用字符串string的方式来存储每个位置上的数,存储完成之后模拟我们自己计算加减乘除的方式来实现高精度的加减乘除。
高精度加法是两个长度大于10^6的整数(不是这两个数>10^6—)
其模拟加法部分如下
高精度减法就是两个大整数(A-B),其中默认A>B,如果A<B,(A-B)= -(B-A)
因此需要先判断A与B谁大谁小
判断之后,就可以调用我们减法的模板
其减法的模板如下,这里我们需要把前缀的0给删去如(111-109=002),这里就是把前面的两个0给删去
高精度乘法是一个大整数A*a(一般大整数*大整数的情况较少,这里不错讨论)
此时的话我们需要讲a当成一个整体来进行运算,而不是像加法和减法那样一位一位地算
其模板如下
高精度除法和乘法类似也是将a当作一个整体来进行运算