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