[問題] 長整數的乘法問題.......

看板C_and_CPP作者 (薯)時間14年前 (2009/10/28 19:03), 編輯推噓2(2推 0噓 8→)
留言10則, 7人參與, 最新討論串1/3 (看更多)
我的問題是「長整數的運算」 用C++ 6.0 寫的 加法跟減法都有做出來 但是兩個長整數的乘法 每個位數之間的處理狀況是在是太多了 所以我想不出快速的解法 只好用土法煉鋼的方式 R = A * B 設一個count 存乘數 count = B 然後設一個Result 存結果 R = 0 然後設一個迴圈 while ( cout != 0 ) { R = R+A; count--; } 簡單的說就是電腦的原理: 連加 以上是我的想法，不是程式碼 想請問版上高手是否有更快速的方法?? 就是直接對每個bit做處理 總共做 bit 大次就好了 謝謝回答~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.134.115.251 ※ 編輯: liu2007 來自: 140.134.115.251 (10/28 19:05)
→
10/28 19:39, , 1F
......C++ 現在連 2.0 都還沒出，你未來人嗎。
10/28 19:39, 1F
welcome to the future!!!! Orz.... 忘了加V 請問這兩者有什麼差別嗎? 視覺化指的是什麼意思??
→
10/28 20:52, , 2F
VC6 XD
10/28 20:52, 2F
→
10/28 21:08, , 3F
有GMP的GNU函式庫可以用
10/28 21:08, 3F
※ 編輯: liu2007 來自: 118.232.58.39 (10/28 21:21)
推
10/28 21:23, , 4F
程式語言 與 開發工具(compiler, IDE, ...etc)的差別.
10/28 21:23, 4F
→
10/28 21:24, , 5F
舉個實例, English是英文, 譯典通是一個翻譯軟體,
10/28 21:24, 5F
→
10/28 21:25, , 6F
English vs DrEye 近似於 C/C++ vs VC++(BCB, DevC++等)
10/28 21:25, 6F
→
10/28 21:25, , 7F
所以少一個字, 其實差很多XD
10/28 21:25, 7F
→
10/28 21:35, , 8F
我的C版本才到4.4.2 而已 QQ
10/28 21:35, 8F
推
10/28 22:27, , 9F
我的 C++ 到 11.0 了 (亮出 Intel C++ Compiler
10/28 22:27, 9F
→
10/29 00:03, , 10F
while(cout != 0) v.s while(count != 0) @.@a 看不懂
10/29 00:03, 10F
‣ 更多 liu2007 的文章
文章代碼(AID): #1Aw2Jdjl (C_and_CPP)
‣ 更多 liu2007 的文章
文章代碼(AID): #1Aw2Jdjl (C_and_CPP)