P1303

首先将两个特别大的数字读入字符串，然后倒着放进一维数组(和高精度算法一样)；

 

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;