解题思路:





注意事项:





参考代码:

高精减法,高精加法,高精乘法呀等等都差不多:

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

/*
* 函数:实现两数相乘,并在合适位置插入小数点,posDot为两数小数位数之和
*/
void big_multi(const char *str1,const char *str2,int posDot)
{
    int i,j;
    int len1=strlen(str1);
    int len2=strlen(str2);
    int rlen=len1+len2;
    int *pResult = new int[rlen];  //分配一个数组存储计算结果,大小为两数的位数之和
    memset(pResult,0,rlen*sizeof(int));
    //逐位相乘并放在相应位置,pResult[0]存放最终的进位,所以计算时是pResult[i+j+1]
    for(i=0;i<len1;++i)
    {
        for(j=0;j<len2;++j)
            pResult[i+j+1]+=(str1[i]-'0')*(str2[j]-'0');
    }
    //判断逐位相乘的结果是否大于10,如果大于10要从后向前进位
    for(i=rlen-1;i>0;--i)
    {
        int t=pResult[i];
        if(t>9)
        {
            pResult[i-1] += t/10;
            pResult[i]=t%10;
        }    
    }
    //判断结果开头是否是以0开头的,如果是要去掉
    i=0;
    while(pResult[i]==0)
        i++;
    //小数点位置应为从后往前posDot位
    j=i;
    while(j<rlen)
    {
        
        if(j==rlen-posDot)
            cout<<".";
        cout<<pResult[j];
        j++;
    }
    cout<<endl;
    
}
int main()
{

    string s1,s2;
    int pos1,pos2,posDot;
    while(cin>>s1>>s2)
    {
        if(s1=="quit")
            break;
        
        pos1=s1.find(".");
        pos2=s2.find(".");
        //计算两数最终相乘结果的小数位数,有3种情况如下
        //两数都有小数点的情况
        if(pos1!=string::npos && pos2!=string::npos)
            posDot = s1.length()+s2.length()-pos1-pos2-2;
        //其中一个有小数点的情况
        else if (pos2!=string::npos)
            posDot = s2.length()-pos2-1;
        //其中一个有小数点的情况
        else if (pos1!=string::npos)
            posDot = s1.length()-pos1-1;
        //在相乘之前,先把两数中的小数点去掉,用stl的remove_if函数
        string::iterator newEnd1=remove_if(s1.begin(),s1.end(),bind2nd(equal_to<char>(),'.'));
        string::iterator newEnd2=remove_if(s2.begin(),s2.end(),bind2nd(equal_to<char>(),'.'));
        //去年小数点后,还要把新字符串结尾和原字符串结尾之间的多余字符删除
        s1.erase(newEnd1,s1.end());
        s2.erase(newEnd2,s2.end());
        const char *str1=s1.c_str();
        const char *str2=s2.c_str();
        //cout<<str1<<" "<<str2<<" "<<posDot<<endl;
        big_multi(str1,str2,posDot);
    }
    
    return 0;
}


点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论