算法之【大整数乘法】

前面介绍了大整数的加减法，这次是大整数的乘法。同样是模拟竖式计算，但乘法运算需要克服一些技巧上的障碍：首先需要循环嵌套循环，然后通过一个数组实现逐位累加，最后统一完成进位工作。

C语言完整程序：

#include

#include

char a[100],b[100];

int c[100],d[100],e[100];

main()

{

 ​ ​ ​ ​ ​ ​ ​ ​int m,n,i,j;

 ​ ​ ​ ​ ​ ​ ​ ​scanf("%s %s",a,b);

 ​ ​ ​ ​ ​ ​ ​ ​m=strlen(a);

 ​ ​ ​ ​ ​ ​ ​ ​n=strlen(b);

 ​ ​ ​ ​ ​ ​ ​ ​for(i=0;i<=m-1;i++)

 ​ ​ ​ ​ ​ ​ ​ ​c[i]=a[m-1-i]-'0';

 ​ ​ ​ ​ ​ ​ ​ ​for(i=0;i<=n-1;i++)

 ​ ​ ​ ​ ​ ​ ​ ​d[i]=b[n-1-i]-'0';

 ​ ​ ​for(i=0;i<=n-1;i++)

 ​ ​ ​for(j=0;j<=m-1;j++)

 ​ ​ ​{

 ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​e[i+j]+=c[i]*d[j];

 ​ ​ ​ ​ ​ ​ ​ ​}

 ​ ​ ​ ​ ​ ​ ​ ​for(i=0;i<=99;i++)

 ​ ​ ​ ​ ​ ​ ​ ​{

 ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​e[i+1]+=e[i]/10;

 ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​e[i]%=10;

 ​ ​ ​ ​ ​ ​ ​ ​}

 ​ ​ ​ ​ ​ ​ ​ ​for(i=99;i>=0;i--)

 ​ ​ ​ ​ ​ ​ ​ ​{

 ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​if(e[i]!=0)

 ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​ ​{j=i;break;}

 ​ ​ ​}

 ​ ​ ​for(i=j;i>=0;i--)

 ​ ​ ​printf("%d",e[i]);

}