不错的文章

标签：toc   通过   processor   oar   ring   大数相乘   直接   tools   mem   

前面关于思路介绍引用前辈：http://blog.csdn.net/jinyongqing/article/details/13508577的叙述，因为个人思考觉得前辈的概述精简，也特别符合自己所思考，只是自己还未能总结的如此言简意赅。废话少说，内容如下：

所谓大数相乘，就是指数字比较大，相乘的结果超出了基本类型的表示范围，所以这样的数不能够直接做乘法运算。
其实乘法运算可以分拆为两步：第一步，是将乘数与被乘数逐位相乘；第二步，将逐位相乘得到的结果，对应相加起来。这有点类似小学数学中，计算乘法时通常采用的“竖式运算”。
这里唯一要注意的便是进位问题，我们可以先不考虑进位，当所有位对应相加，产生结果之后，再考虑如果该位的数字大于10，那么我们用取余运算，在该位上只保留取余运算的结果，而将进位（通过模运算得到）累加到下一位便可。

注：大数a和大数b相乘结果位数为aLen+bLen（最高位有进位）或者aLen+bLen-1（最高位无进位），aLen和bLen分别为数a和数b的长度，另外相乘结果result[i + j] = a[i] * b[j];

自己实现代码如下：

不错的文章

标签：toc   通过   processor   oar   ring   大数相乘   直接   tools   mem   

原文地址：http://www.cnblogs.com/zhangbing12304/p/7965988.html