高精度算法小结

1.概念

高精度运算,是指参与运算的数(加数,减数,因子……）范围大大超出了标准数据类型（整型，实型）能表示的范围的运算。

例如，求两个500位的数的和。这时，就要用到高精度算法了。

 

2.高精度运算涉及到的问题：

（1） 数据的输入

（2） 数据的存储

（3）数据的运算：进位和借位

（4）结果的输出：小数点的位置和处于多余的0 

 

一、首先是高精度加法的运算：

高精度加法要注意的问题主要是进位的运算，如题：

http://www.cnblogs.com/Kiven5197/p/5672612.html

 

二、高精度减法：

高精度减法之所以比加法复杂，就是因为多了符号的判定，即正负的判断。如题：

http://www.cnblogs.com/Kiven5197/p/5672873.html

 

三、高精度乘法：

高精度乘法的结果储存比较麻烦，因为多了一步相加，不过我们可以巧妙地避开相加这步，如题：

http://www.cnblogs.com/Kiven5197/p/5678080.html

 

以上是一些简单的高精度运算方法，复杂一点的嘛..等博主学会了再更吧！