首先, 我们讲一下它为甚恶魔要用高精度算法, 简单的乘除不是一个表达式就可以了吗? 那我们看看下面这个图
这个最大的long型也不过32bits, 这个其实存不了多大的数, 例如我现在给你一个1000位的数, 你不能总是去扩大类型的位数吧, 所以我们现在想了一个聪明的办法, 用数组来表示数, 并进行运算.
1 int a[1000] = {0}; //都弄成0是为了判断位数比较方便, 等会就知道了
那么现在这个数组就可以表示一个1000位的数了, 那么它是如何表示的呢?
你可以把这个数组的每一个元素(也就是a[0], a[1]...)看成个位, 十位...
接下来举个例子, 把520放入这个数组中
1 a[0] = 0, a[1] = 2, a[2] = 5;
a[0] | a[1] | a[2] | a[3] | ... |
0 | 2 | 5 | 0 | 0 |
怎么表示这个数讲完了, 你应该很容易想明白怎么去进行运算, 就是我们从小就学的乘法, 但是要一步步来哦!
举个例子: 520 * 2
1. 首先我们用2 * 0 = 0 (不大于9)
2. 我们再来计算十位, 2 * 2 = 4
3. 接下来我们来计算百位, 5 * 2 = 10, 是不是改写0进1了
那么接下来, 我们只要完成这个"写0进1的"模拟就行了
1 for(i = 0; i < 1000; i++){ 2 num[i] *= 2; 3 } 4 //对每位进行乘2的处理 5 for(i = 0; i < 1000; i++){ 6 num[i + 1] += num[i] / 10; 7 //写0进1的进1 8 num[i] %= 10; 9 //写0这一步 10 }
核心代码就是这个, 如果是两个数相乘, 也是这个思想, 不再说明.