高精度乘法

https://blog.csdn.net/luojj26/article/details/49671121

这篇博客写的很清楚,主要是在乘法中会发现规律

我们再声明一个数组c来储存答案。大家通过一个简单的乘法运算进行模拟就可以看出,以同样的储存规则,a[0] * b[0] = c[0]; a[0] * b[1] + a[1] * b[0] = c[1];逐渐我们可以发现规律: "c[i + j] += a[i] * b[j]"同过一个循环去实现,就可以把c[i + j]计算出来,需要指出的是,这里的计算我们还没有进行进位处理。
1 2 3
* 5 6 7
*--------------------------
7 14 21
6 12 18
5 10 15
*--------------------------
5 16 34 32 21
---------------------
作者:Johnny_Law
来源:CSDN

posted @ 2018-10-28 10:54  star_fish  阅读(91)  评论(0编辑  收藏  举报