2008年7月27日星期日

大數相乘進階版

在C++的資料型態裡面有char,short,int,long,long long int等型態,這些型態可以儲存數字,也可以相互做運算。但是如果數字太大(或太小)的時候,做運算的時候就會溢位,如果要解決這個問題,可以把數字用字串代替,然後做移位相乘。
移位相乘就像直式乘法,各個位數分別相乘以後再加起來,如下圖:
小數點的部分則是一開始就把乘數和被乘數的小數位數數目存起來,然後只要把兩個小數位數加起來就是商的小數位數數目
細節部分請參考範例程式
點擊以下連結下載這個專案
下載專案

0 留言: