| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4171 人关注过本帖
标题:大整数乘法的问题
取消只看楼主 加入收藏
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
快速回复:大整数乘法的问题
数据加载中...
 
   



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

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