Timothy's Workspace
Never bite off more than you can chew
2008年7月27日星期日
大數相乘進階版
在C++的資料型態裡面有char,short,int,long,long long int等型態,這些型態可以儲存數字,也可以相互做運算。但是如果數字太大(或太小)的時候,做運算的時候就會溢位,如果要解決這個問題,可以把數字用字串代替,然後做移位相乘。
移位相乘就像直式乘法,各個位數分別相乘以後再加起來,如下圖:
小數點的部分則是一開始就把乘數和被乘數的小數位數數目存起來,然後只要把兩個小數位數加起來就是商的小數位數數目
細節部分請參考範例程式
點擊以下連結下載這個專案
下載專案
0 留言:
張貼意見
較新的文章
首頁
訂閱:
張貼意見 (Atom)
文章列表
►
2012
(1)
►
三月
(1)
編輯 Linux 新酷音輸入法的使用者詞庫
►
2011
(1)
►
七月
(1)
筆記 - Bash Script 倒數計時器
►
2010
(1)
►
六月
(1)
修正ConvertZ轉Unicode繁體中文時日文假名無法顯示的錯誤
►
2009
(1)
►
一月
(1)
用Visual C++製作VB6可使用的dll
▼
2008
(2)
►
八月
(1)
JavaScript身份證字號驗證產生器
▼
七月
(1)
大數相乘進階版
0 留言:
張貼意見