关于大数相乘的一个简单算法。

发布时间：2020-12-14 04:02:03 所属栏目：大数据来源：网络整理

导读：前不久在UVAOJ上遇到一个大数相乘的题目，以前都只是遇到简单的大数相加，看到这道题的第一想法就是从后面向前乘，存储每一次相乘得出的结果，最后相加，实现起来非常麻烦，而且容易出错，后来查了下相关的算法，发现网上有一个很简洁的大数相乘的算法，从前

前不久在UVAOJ上遇到一个大数相乘的题目，以前都只是遇到简单的大数相加，看到这道题的第一想法就是从后面向前乘，存储每一次相乘得出的结果，最后相加，实现起来非常麻烦，而且容易出错，后来查了下相关的算法，发现网上有一个很简洁的大数相乘的算法，从前往后处理，代码如下：

 string s1,s2;
    while(cin>>s1>>s2)
    {
        if(s1=="0"||s2=="0")
        {
            cout<<"0"<<endl;
            continue;
        }
        int *arry=new int[s1.size()+s2.size()];
        int i,j;
        for(i=0;i<s1.size()+s2.size();i++)
            arry[i]=0;
        for(i=0;i<s1.size();i++)
        {
            for(j=0;j<s2.size();j++)
            {
                arry[i+j+1]=(s1[i]-'0')*(s2[j]-'0')+arry[i+j+1];
            }
        }
        for(i=s1.size()+s2.size()-1;i>=0;i--)
        {
            while(arry[i]>=10)
            {
                arry[i-1]=arry[i-1]+arry[i]/10;
                arry[i]=arry[i]%10;
            }
        }
        for(i=0;i<s1.size()+s2.size();i++)
        {
            if(arry[i]!=0) break;
        }
        for(i;i<s1.size()+s2.size();i++)
            cout<<arry[i];
        cout<<endl;
        delete []arry;
    }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!