作者liu2007 (薯)
看板C_and_CPP
标题[问题] 长整数的乘法问题.......
时间Wed Oct 28 19:03:00 2009
我的问题是「长整数的运算」
用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)
1F：→ tinlans:......C++ 现在连 2.0 都还没出，你未来人吗。 10/28 19:39
welcome to the future!!!! Orz....
忘了加V 请问这两者有什麽差别吗?
视觉化指的是什麽意思??
2F：→ dendrobium:VC6 XD 10/28 20:52
3F：→ herman602:有GMP的GNU函式库可以用 10/28 21:08
※ 编辑: liu2007 来自: 118.232.58.39 (10/28 21:21)
4F：推 VictorTom:程式语言 与 开发工具(compiler, IDE, ...etc)的差别. 10/28 21:23
5F：→ VictorTom:举个实例, English是英文, 译典通是一个翻译软体, 10/28 21:24
6F：→ VictorTom:English vs DrEye 近似於 C/C++ vs VC++(BCB, DevC++等) 10/28 21:25
7F：→ VictorTom:所以少一个字, 其实差很多XD 10/28 21:25
8F：→ netsphere:我的C版本才到4.4.2 而已 QQ 10/28 21:35
9F：推 wowtiger:我的 C++ 到 11.0 了 (亮出 Intel C++ Compiler 10/28 22:27
10F：→ csihcs:while(cout != 0) v.s while(count != 0) @.@a 看不懂 10/29 00:03