大一上写的高精度算法-CSDN博客

　　首先, 我们讲一下它为甚恶魔要用高精度算法, 简单的乘除不是一个表达式就可以了吗? 那我们看看下面这个图

　　这个最大的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 }

核心代码就是这个, 如果是两个数相乘, 也是这个思想, 不再说明.

转载于:https://www.cnblogs.com/zhangzixu/p/11415155.html