C语言大数相乘

#include

#define len 20

void display(int *result,int length);

void displayAll(int *result,163)"> int * init(int *r,163)"> int * add(int *r1,int *r2,163)"> int * moveLeft(int *result,163)"> 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);

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

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

for(i=0; i

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

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

n=len1+len2;

int resultLength=n;

init(result,n);

init(tempResult,163)"> n--;

temp=0;

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

t=c2[i];

printf("%d*",t);

int flag=0;//进位

n=resultLength-1;

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

printf("%d=",c1[j]);

temp=t*c1[j]+flag;

flag=temp/10;

tempResult[n]=temp;

printf("%d,进位:%d\n",tempResult[n],flag);

n--;  

}

if(n>-1)

tempResult[n]+=flag;

//循环左移

for(int p=len2-1-i;p>0;p--){

tempResult=moveLeft(tempResult,163)"> result=add(result,tempResult,163)"> displayAll(tempResult,163)">  

display(result,163)"> return 1;

for(int i=0;i

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

printf("\n");

printf("Result:");

if(result[0]!=0)

for(int i=1;i

for(int k=0;k

  if(k!=length-1)

   result[k]=result[k+1];

  else

   result[k]=0;

return result;

int flag=0;

for(int i=length-1;i>=0;i--){

int temp=r1[i]+r2[i]+flag;

r1[i]=temp;

return r1;

for(int i=0; i<length;i++)

r[i]=0; 

return r;

}