高精度加减法是每一位oier都需要掌握的,
他们是一种工具
也是一种对我们程序实现能力(模拟)锻炼
这里介绍一下高精度加减法的原理
首先是加法
通常我们在运算时会列出如下的竖式:(这里举出“10”“9”)
可以看到,我们是按照位置对其进行运算的
在写程序中何尝不是如此呢?
同时,我们也是从最后一位往前加的
那么在存储时,我们何尝不能这么办呢?
在这里,我们可以这样办(假设都不超过1000位,la表示长度)
我们可以这样想
假设“10”是一辆卡车
再往车库“a”里倒车
“0”在“10”最后,所以在车库最里面
“1”在“0”前面,所以在倒数第二个
那么
那“10”为例
a[1000-2+0+1] = 1; …a[999] = 1
a[1000-2+1+1] = 0;…a[1000] = 0
这里需要我们自己理解一下了~~(很好理解)~~
到这里,我们遇到的新的问题便是如何处理加了
我们可以另外开一个数组用于存储
在加的时候直接进行运算便可以了
但是
进位怎么办呢?
到这里<