求一个小数相乘的问题.谢谢

kesaihao862 2008-03-21 08:40:11
3、两个数相乘,小数点后位数没有限制,请写一个高精度算法
...全文
119 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
icerhack 2008-10-01
  • 打赏
  • 举报
回复
这个难说
OenAuth.Core 2008-10-01
  • 打赏
  • 举报
回复
和大数相乘差不多。呵呵。
study_live 2008-10-01
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 des2006 的回复:]
将数转成文本,然后分别取位来乘,结果也保存成文本


应该可以完全不舍弃


算是高精度吧
[/Quote]

顶, 否则还真想不出用什么方法
kesaihao862 2008-10-01
  • 打赏
  • 举报
回复
  • 打赏
  • 举报
回复
用数组啊。。。
mceros 2008-10-01
  • 打赏
  • 举报
回复

string add(string s1,string s2)
{
int i;
string result;

while(s1.length()<s2.length())
s1="0"+s1;
while(s2.length()<s1.length())
s2="0"+s2;

s1="0"+s1;
s2="0"+s2;

for(int i=s1.length()-1;i>=0;i--)
{
s1[i]+=s2[i]-'0';

if(s1[i]>'9')
{
s1[i]-=10;
s1[i-1]+=1;
}
}
clear(s1);
return s1;
}

string multiply(string s1,string s2)
{
int i;
char c;
string result="0";

for(int i=s2.length()-1;i>=0;i--)
{
for(c='1';c<=s2[i];c++)
{
result=add(result,s1);
}
s1=s1+"0";
}
clear(result);
return result;
}

稍微调整一下,就可以做小数的高精度乘法了,其中clear()是用来消0的
likefermat 2008-10-01
  • 打赏
  • 举报
回复
gmp数据库多大的精度都能算,上csdn搜索gmp就可以下载了
http://download.csdn.net/source/610916
des2006 2008-03-24
  • 打赏
  • 举报
回复
将数转成文本,然后分别取位来乘,结果也保存成文本


应该可以完全不舍弃


算是高精度吧

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧