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

前不久在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;
    }

你可能感兴趣的:(算法)