您的位置:首页 > 其它

大整数乘法(高精度)

2015-10-10 09:47 197 查看

对于超过20位的数的乘法问题,我们无法使用普通的方法!!!即使是longlong也会超出范围的!

像这样的数,我们只能使用高精度的知识利用数组的方法解决问题!

对于高精度乘法的问题,其实思路和高精度加法的思路差不多,都需要使用

字符数组来存放每次算完的结果!

          1  2    3

        * 4  5    6

    ________________

        12  15  18

   8   10  12

4  5   6 

_____________________

4 13   28   27  18

观察这个程序不难发现大整数乘法的规律!!!每次算完先不要进位,

先把算玩的结果存到一个2维数组里,最后再求他们的和,求完和之后再进位!!!

转载自:http://www.cnblogs.com/xiohao/archive/2012/12/01/2797536.html
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: