两个大整数的乘法

 1 #include<stdio.h>
 2 #include<string.h>
 3 char str1[1000],str2[1000];
 4 int a1[1000],a2[1000],a3[1000],a4[100],b1,b2,b3;
 5 int main()
 6 {  
 7 int i,j,e,a=0,x,y=0,d=1;
 8 gets(str1);gets(str2);
 9 b1=strlen(str1);b2=strlen(str2);b3=b1+b2; 
10   for(i=b1-1;i>=0;i--)
11    a1[b1-1-i]=str1[i]-‘0‘;
12    x=str2[b2-1]-‘0‘;
13    for(i=0;i<=b1;i++)
14     { e=a1[i]*x+a;
15        a=e/10;
16        a4[i]=e%10;} 
17   for(j=b2-2;j>=0;j--)
18   {e=a=0;
19      x=str2[j]-‘0‘;
20    for(i=0;i<=b1;i++)
21     { e=a1[i]*x+a;
22        a=e/10;
23        a3[i]=e%10;}
24        e=a=0;
25      for(i=d;i<=b1+d;i++)
26     { e=a4[i]+a3[i-d]+a;
27       a=e/10;
28       a4[i]=e%10;
29     }  
30     d++;       
31 }
32    if(a4[b3]==0){
33    for(i=b3-2;i>=0;i--)
34  printf("%d",a4[i]);}
35    else {
36    for(i=b3-1;i>=0;i--)
37  printf("%d",a4[i]);}
38  printf("\n");
39  return 0;
40 }