大整数乘法（C语言）

大整数乘法

一、C程序源码

#include

#include

#include"string.h"

#define len 20

int main()

{

int i,j,t,n,temp;

char mult1[len];

char mult2[len];

printf("Input two big numbers:\n");

scanf("%s %s",mult1,mult2);

int len1 = strlen(mult1);

int len2 = strlen(mult2);

int *c1 = (int *)malloc(sizeof(int)*len1);

int *c2 = (int *)malloc(sizeof(int)*len2);

for(i=0; i

c1[i]=(int)mult1[i]-48;

for(i=0; i

c2[i]=(int)mult2[i]-48;

 

int *result = (int *)malloc(sizeof(int)*(len1+len2));

n=len1+len2-1;

for(i=0; i<=n; i++)

result[i]=0; 

temp=0;

for(i=len2-1; i>-1; i--)

{

t=c2[i];

for(j=len1-1; j>-1 ;j--)

{

if((temp=result[n]+t*c1[j])>=10)

{

result[n]=(temp);

result[n-1]+=temp/10;

}

else

result[n]=temp;

n--;

}

n=n+len1-1;

}

printf("Result: "); 

if(result[0]!=0)

printf("%d",result[0]); 

for(i=1;i<=len1+len2-1;i++)

printf("%d",result[i]); 

printf("\n");

return 0;

}

二、运行结果截图