高精度乘法

balala

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. #include <stdlib.h>
   
5. 
   
6. 
   
7. void mul(char a[], char b[]);
   
8. 
   
9. void main(void)
   
10. {
    
11.         char f;
    
12.         char a[200], b[200];
    
13.         scanf("%s", &a);
    
14.         scanf("%s", &f);
    
15.         scanf("%s", &b);
    
16.         if(f=='*')
    
17.         {
    
18.                 printf("乘法运算：\n");
    
19.                 mul(&a, &b);
    
20.         }
    
21. }
    
22. 
    
23. //乘法运算
    
24. void mul(char a[], char b[])
    
25. {
    
26.         int la=strlen(a), lb=strlen(b);
    
27.         int lm=la+lb, i, rem=0;
    
28.         int x, y;
    
29.         int k=0;
    
30.         int m;
    
31. 
    
32.         int *pa=(int*)malloc(sizeof(int)*la);
    
33.         int *pb=(int*)malloc(sizeof(int)*lb);
    
34.         int *pm=(int*)malloc(sizeof(int)*lm);
    
35. 
    
36.         for(i=0;i<la;i++)
    
37.         {
    
38.                 pa[i]=a[i]-48;
    
39.         }
    
40.         for(i=0;i<lb;i++)
    
41.         {
    
42.                 pb[i]=b[i]-48;
    
43.         }
    
44. 
    
45.         for(x=la-1;x>=0;x--)
    
46.         {
    
47.                 i=k;
    
48.                 for(y=lb-1;y>=0;y--)
    
49.                 {
    
50.                         int mul = pa[x] * pb[y];
    
51.                         if(x==(la-1) || y==0)
    
52.                         {
    
53.                                 pm[i] = mul;
    
54.                         }else
    
55.                         {
    
56.                                 pm[i] = pm[i]+mul;
    
57.                         }
    
58.                         i++;
    
59.                 }
    
60.                 k++;
    
61.         }
    
62.        
    
63.         m=i;
    
64.         for(i=0;i<m;i++)
    
65.         {
    
66.                 int num = pm[i] + rem;
    
67.                 pm[i] = num%10;
    
68.                 rem = 0;
    
69.                 if(num>9)
    
70.                         rem = num/10;
    
71.         }
    
72.         if(rem>0)
    
73.         {
    
74.                 pm[i] = rem;
    
75.                 i++;
    
76.         }
    
77. 
    
78. 
    
79.         printf("积为:\n");
    
80.         while(i>0)
    
81.         {
    
82.                 printf("%d",pm[i-1]);
    
83.                 i--;
    
84.         }
    
85.         printf("\n");
    
86. }

复制代码