您的位置:首页 > 其它

两个小数相乘,小数点后面位数没有限制,设计一个高精度算法

2011-08-22 15:40 405 查看
下面是使用了string库函数的代码,也可以不用标准库函数,是腾讯的一道笔试题:

其中求字符串的长度,可以使用strlen,不用length()函数,

寻找“,”的位置,也可以不用find_last_not_of,而用循环匹配,来确定什么时候输出"."

其中剔除'.',也可以使用移位操作来实现

#include <iostream>
#include <string>
using namespace std;
string mul(string, string);
int main()
{
string sMul,sMul1,sRes;
//以上依次为,乘数,当前结果
int iDot,iLen,iLen1,iTmp,iTmp1,i;
int iExp;
//以上依次分别为指数,小数点在结果中的位置,被处理过的乘数的当前长度,临时变量,循环变量
while(cin>>sMul>>sMul1)
{
iLen = sMul.length();

iTmp = sMul.find_last_not_of("0"); //从尾端查找第一个非0数的位置
if (iTmp < iLen-1) //如果这个位置不是乘数的末位(换言之这个乘数小数部分末尾有0)
{
sMul.erase(iTmp+1,iLen-iTmp); //剔除乘数小数部分末尾的0
iLen = sMul.length(); //更新iLen的值
}

iLen1=sMul1.length();
iTmp1=sMul1.find_last_not_of("0");
if(iTmp1<iLen-1)
{
sMul1.erase(iTmp1+1,iLen1-iTmp1);
iLen1=sMul1.length();
}
iTmp=sMul.find_first_of(".");
iTmp1=sMul1.find_first_of(".");
iDot=iTmp+iTmp1-1;
sMul.erase(iTmp,1); //剔除被乘数的"."
sMul1.erase(iTmp1,1);

while (sMul[0]=='0')
sMul.erase(0,1); //这个循环剔除乘数前面的0
sRes=sMul;
sRes=mul(sMul,sMul1);

while (sRes.length()<iDot)
sRes='0'+sRes; //这个循环用来为结果补0,以添加小数点
if (iDot!=0)
sRes.insert(iDot,".");
cout << sRes << endl;
}
return 0;
}

string mul(string a,string b)
{
string sRes=""; //先置结果为空
int la,lb,i,j,temp1,temp2;
//以上依次为乘数a/b的长度,两个循环变量,两个中间变量

la=a.length();lb=b.length();
for (i=0;i<la+lb;i++)
sRes.insert(0,"0"); //根据结果的最大长度置0

for (i=lb-1;i>=0;i--)
{
temp1=0;
for (j=la-1;j>=0;j--)
{
temp1+=(b[i]-48)*(a[j]-48);
temp2=sRes[i+j+1]-48+temp1%10;
sRes[i+j+1]=temp2%10+48;
temp1=temp1/10+temp2/10;
}
sRes[i]=temp1+48;
}
//以上过程就是模拟计算
while (sRes[0]=='0')
sRes.erase(0,1); //循环剔除结果前面的0
return sRes;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐