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

[liu2007 (薯)]

我的問題是「長整數的運算」

用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)
→ tinlans:......C++ 現在連 2.0 都還沒出，你未來人嗎。
welcome to the future!!!!  Orz....

忘了加V   請問這兩者有什麼差別嗎?
視覺化指的是什麼意思??
→ dendrobium:VC6 XD
→ herman602:有GMP的GNU函式庫可以用
※ 編輯: liu2007         來自: 118.232.58.39        (10/28 21:21)
推 VictorTom:程式語言 與 開發工具(compiler, IDE, ...etc)的差別.
→ VictorTom:舉個實例, English是英文, 譯典通是一個翻譯軟體,
→ VictorTom:English vs DrEye 近似於 C/C++ vs VC++(BCB, DevC++等)
→ VictorTom:所以少一個字, 其實差很多XD
→ netsphere:我的C版本才到4.4.2 而已   QQ
推 wowtiger:我的 C++ 到 11.0 了 (亮出 Intel C++ Compiler
→ csihcs:while(cout != 0)  v.s  while(count != 0) @.@a 看不懂