高精度运算和简单优化方法(C语言).docVIP

高精度运算和简单优化方法（C语言） 收藏 先介绍一种高精度的优化方法，事实上这种优化没有改变算法的时间复杂度，也就是没有改变他的增长曲线但却使增长变慢了。然后再介绍一下减法。 现在常用的高精度计算方法是把字符串中每个字符转化为一个数倒序存储在另一个数组中，这样做既浪费空间，又没有时效。因为最简单的整型数char最大可以存储255，用它存储个位数浪费了很多空间。而且逐位计算也花费很多时间。不如让一个数存储尽可能多的位，这样对一个数组元素的计算只需要一次，那么总的循环次数相应的缩短为几分之一，比如让char存储两位数（它不可以存储三位数因为最大的三位数999超出了它的范围）那么计算12+34的运算也相应的成为一次普通的计算，而不需要向原始的方法那样循环两次。我在下面这个程序中用了long，因为long可以存储最多10位的数，因此可以用它存储任意9 位数，处理的时候注意如果它的位数不是九的倍数那么会有多余，把多余的放到最高位。这样做可以把循环次数缩小为1/9。这相当于是一个 1000000000进制的计算，用10进制显示它的每一位，发现这样一个1000000000进制的数它的显示与10进制完全一样的。但要注意的是，它的每一位输出必须为9位。如果10进制下小于九位则要在前面补零。比如某一位是100，在1000000000进制的数中要输出为00000010