1. 程式人生 > >演算法之【大整數乘法】

演算法之【大整數乘法】

前面介紹了大整數的加減法,這次是大整數的乘法。同樣是模擬豎式計算,但乘法運算需要克服一些技巧上的障礙:首先需要迴圈巢狀迴圈,然後通過一個數組實現逐位累加,最後統一完成進位工作。

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]);

}