首先说一下乘法计算的算法,从低位向高位乘,在竖式计算中,我们是将乘数第一位与被乘数的每一位相乘,记录结果,之后,用第二位相乘,记录结果并且左移一位,以此类推,直到计算完最后一位,再将各项结果相加,得出最后结果。
计算的过程基本上和小学生列竖式做乘法相同。为了编程方便,并不急于处理进位,而是将进位问题留待最后统一处理。
总结一个规律: 即一个数的第i 位和另一个数的第j 位相乘所得的数,一定是要累加到结果的第i+j 位上。这里i, j 都是从右往左,从0 开始数。
ans[i+j] = a[i]*b[j];
另外注意进位时要处理,当前的值加上进位的值再看本位数字是否又有进位;前导清零。
下面是C语言的两个正大数相乘的参考代码:
#include<stdio.h> #include<string.h> #define MAX 10000 int fun(char n1[],char n2[],int result[]){ int m1,m2,i,j; int t1[MAX]={0},t2[MAX]={0},a[MAX]={0}; m1=strlen(n1); m2=strlen(n2); for(i=0,j=m1-1;i<m1;i++,j--){ //转化为int型 t1[i]=n1[j]-'0'; } for(i=0,j=m2-1;i<m2;i++,j--){ //转化为int型 t2[i]=n2[j]-'0'; } for(i=0;i<m1;i++){ //计算 for(j=0;j<m2;j++){ a[i+j]+=t1[i]*t2[j]; } } for(i=0;i<MAX;i++){ //进位 if(a[i]>9){ a[i+1]+=a[i]/10; a[i]=a[i]%10; } } i=MAX-1; while(1){ //找到计算后的结果长度 if(a[i]!=0) break; i--; } m1=i; for(j=0;j<=m1;j++,i--){ //倒序 result[j]=a[i]; } return m1; //返回结果长度 } int main(){ char n1[MAX],n2[MAX]; int result[MAX]; int n,i; gets(n1); gets(n2); n=fun(n1,n2,result); for(i=0;i<=n;i++){ printf("%d",result[i]); } return 0; }