高精度算法

简介

高精度算法(high Accuracy Algorithm)是处理大数字的数学计算方法.在一般的科学计算中,我们经常会用到小数点后面几位甚至更多,当然也看是几千亿几百亿的大数字,一般这类数字我们统称为高精度树.高精度算法是用计算机对于超大数据的一种模拟加减乘除,乘方,阶乘,开方,等运算.

用字符串输入俩个数,再倒入数组,然后每位相加,如果某位数组>10,则此位模10,下一位+1,最后用while循环去除前导0即可

用字符串输入两个数，再导入数组，判断是否后数比前数小,如果是则输出符号再交换数组.然后按位相减不够向前借1.最后用while循环去除前导0即可

导入方法与前面一页,导入后按竖式思路相乘,再按常规思路进位.最后去除前导0就可以了

我们平时做除法时，采用立竖式的方法计算：

被除数从高位开始，和被除数对齐，诸位“试商”，“试商”后被除数减去“试商”的数的乘积，如下图所示：

采用计算机做高精度除法时，模拟日常除法的步骤。但计算机不可能做“试商”，这时，我们可以采用减法来模拟

"试商"的过程。算法的步骤如下：

1、将除数移动和被除数对齐，位数不够时，补0，

2、利用被除数减去除数，一直减到被除数小于除数，减的次数，就是“试商”的结果，每移动一次。

3、重复上述步骤，一直到被除数和除数的位数相等为止。