首先将两个特别大的数字读入字符串,然后倒着放进一维数组(和高精度算法一样);
cin>>a>>b;//获取两个数
int lena=strlen(a);
int lenb=strlen(b);
for(i=1;i<=lena;i++)a[i]=a[lena-i]-'0';
for(i=1;i<=lenb;i++)b[i]=b[lenb-i]-'0';
计算乘法的时候可以使用两个循环进行枚举
数组c作为答案数组,在枚举时令c[i+j-1]+=a[i] * b[j];
for(i=1;i<=lenb;i++)
for(j=1;j<=lena;j++)
c[i+j-1]+=a[j]*b[i];
对c数组进行进位操作。
for(i=1;i<lena+lenb;i++)//无论数字如何大,数位也不会大于两个乘数的和
if(c[i]>9)//大于9则需要进位
{
c[i+1]+=c[i]/10;
c[i]%=10;
}
去除数字首多余的0。
len=lena+lenb;
while(c[len]==0&&len>1)len--;
最后的最后,我们只需要将数字输出就好了
for(i=len;i>=1;i--)cout<<c[i];
return 0;