标题:大整数乘法的问题
取消只看楼主
wghost
Rank: 2
等 级:论坛游民
帖 子:47
专家分:31
注 册:2009-6-6
结帖率:37.5%
已结贴  问题点数:9 回复次数:0 
大整数乘法的问题
给定X和Y都是n位整数,计算乘积XY。分治算法思想,将n位X和Y分成2段,每段n/2位。则X分为AB两段,Y分为CD两段。
有X=A*(10)^(n/2)+B,Y=C*(10)^(n/2)+D;XY=(A*(10)^(n/2)+B)(C*(10)^(n/2)+D)=AC*(10)^n+(AD+BC)*(10)^(n/2)+BD。

我认为既然是大整数乘法,就应该能进行计算机所不能表示的整数的乘法,所以我觉得用字符串来表示两个整数比较合适,但是有一点,如果计算结果超出了计算机所能表达的整数范围,那将不会显示出正确的结果,所以我觉得把这个结果转换成字符串比较合适,但是如何能实现这个过程,还请高手指点???!!!
搜索更多相关主题的帖子: 整数 乘法 
2010-09-11 14:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-320129-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.235606 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved