Question

关于高精度乘法进位的两种方法

老师交的是先相乘最后统一进位如
for(i=0;i<len1;i++)
for(j=0;j<len2;j++)
sum[i+j]+=a[i]*b[j];
for(i=0;i<len1+len2;i++)
{
sum[i+1]+=sum[i]/10;
sum[i]%=10;
}
但我自己写的是分别处理，即一位数相乘后，判断是否大于9，若是则进位加到i+j位，如（sum数组已赋初值0）
for(i=0;i<len1;i++)
{
for(j=0;j<len2;j++)
{
sum[i+j]+=a[i]*b[j];
if(sum[i+j]>9)
{
sum[i+j]%=10;
sum[i+j+1]/=10;
}
}
}
数据小的时候还是对的，但是到了十几二十位是就错了。。。。。。。。。。。。、
求解于高手。。。。。。。。。

Answer 1

这样写就好了：
for (i=0; i<len1; i++)
{
for (j=0; j<len2; j++)
{
sum[i+j] += a[i]*b[j];
if (sum[i+j] > 9)
{
sum[i+j+1] += sum[i+j]/10;
sum[i+j] %= 10;
}
}
}