大整數乘法(高精度)



對於超過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

發佈了33 篇原創文章 · 獲贊 11 · 訪問量 7萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章