[求助]利用C++实现超大整数的乘法和除法运算方法的探讨 - VC++/MFC - C++论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → C++论坛 → 『 VC++/MFC 』 → [求助]利用C++实现超大整数的乘法和除法运算方法的探讨

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1702 人关注过本帖

标题：[求助]利用C++实现超大整数的乘法和除法运算方法的探讨

只看楼主加入收藏

欣馨

等　级：新手上路
帖　子：4
专家分：0
注　册：2006-4-16

楼主

问题点数：0 回复次数：1

[求助]利用C++实现超大整数的乘法和除法运算方法的探讨

谁有比较好的乘法和除法算法，希望能不吝赐教。我只想知道如何来做超大整数的乘法计算和除法计算，最好是时间复杂度能小点的~！，谢谢了~！给点建议也行！能点一下也行，加急！谢了~！

搜索更多相关主题的帖子: 除法　乘法　整数　运算方法　

2006-04-17 16:27

myajax95

等　级：版主
威　望：30
帖　子：2978
专家分：0
注　册：2006-3-5

第 2 楼

得分:0

以前作过加法和乘法。基本思路就是从最基本的运算器(ALU)开始作，加法就是带进位的XOR运算，减法是带借位的XOR运算，乘法大概是移位运算。C/C++的基本数据int,long之类的只有大约4byte(跟操作系统有关)。要作超大整数，你就用string或CString。一位移位的运算。其复杂度等于整数的位数。

http://myajax95./

2006-04-18 02:41

快速回复：[求助]利用C++实现超大整数的乘法和除法运算方法的探讨