算法日记day7高精度乘法除法

高精度乘法

这里的高精度乘法是一个高精度数据A×一个低精度的数据b，我们将数据b看做为一个整体。这里的巧妙之处在于for循环的循环条件，这个循环条件在限制数组长度的同时，把最后t的进位也融合了进去。

 

高精度除法与乘法一样，都是一个精度高的数据与一个精度低的数据的运算。除法运算要返回商和余数，因此在定义函数时，在return商C的同时还要引用(&)余数r。

高精度除法在运算是也是唯一一个倒序运算的算式。除法和减法一样，要去前到导0。

另外，reverse函数是一个改变数组顺序的函数，在头文件algorithm中。