高精度减法

balala

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. #include <stdlib.h>
   
5. 
   
6. 
   
7. void minus(char a[], char b[], char ch);                //减法运算
   
8. int isnev(char a[],char b[]);                //判断差的符号
   
9. 
   
10. void main(void)
    
11. {
    
12.         char f;
    
13.         char a[200], b[200];
    
14.         scanf("%s", &a);
    
15.         scanf("%s", &f);
    
16.         scanf("%s", &b);
    
17.         if(f=='-')
    
18.         {
    
19.                 printf("减法运算：\n");
    
20.                 if(isnev(&a, &b)==1)
    
21.                         minus(&a, &b, '+');
    
22.                 else
    
23.                         minus(&b, &a, '-');
    
24.         }
    
25. }
    
26. 
    
27. //判断差的符号
    
28. int isnev(char a[],char b[])
    
29. {  
    
30.     int l1,l2;  
    
31.     l1=strlen(a);  
    
32.     l2=strlen(b);  
    
33.     if (l1>l2)  
    
34.     {  
    
35.         return 1;  
    
36.     }  
    
37.     else if (l1<l2)  
    
38.     {  
    
39.         return 0;  
    
40.     }  
    
41.     else  
    
42.     {  
    
43.         if (strcmp(a,b)>=0)  
    
44.         {  
    
45.             return 1;  
    
46.         }  
    
47.         else  
    
48.         {  
    
49.             return 0;  
    
50.         }  
    
51.     }  
    
52. }
    
53. 
    
54. 
    
55. //减法运算
    
56. void minus(char a[], char b[], char ch)
    
57. {
    
58.         int la=strlen(a), lb=strlen(b);
    
59.         int lm=la;
    
60.         int i;
    
61. 
    
62.         int *pa=(int*)malloc(sizeof(int)*la);
    
63.         int *pb=(int*)malloc(sizeof(int)*lb);
    
64.         int *pm=(int*)malloc(sizeof(int)*lm);
    
65. 
    
66.                 printf("符号:%c\n", ch);
    
67.         for(i=0;i<la;i++)
    
68.         {
    
69.                 pa[i]=a[i]-48;
    
70.         }
    
71.         for(i=0;i<lb;i++)
    
72.         {
    
73.                 pb[i]=b[i]-48;
    
74.         }
    
75. 
    
76.         i=0;
    
77.         while(lb>0)
    
78.         {
    
79.                 int x, y;
    
80.                 x = pa[la-1];
    
81.                 y = pb[lb-1];
    
82.                 if(x>=y)
    
83.                         pm[i]=x-y;
    
84.                 else
    
85.                 {
    
86.                         //借位
    
87.                         int k=la-2;
    
88.                         if(pa[k]>0)
    
89.                         {
    
90.                                 x = x+10;
    
91.                                 pa[k]=pa[k]-1;
    
92.                         }else
    
93.                         {
    
94.                                 while(pa[k]==0)
    
95.                                 {
    
96.                                         pa[k]=9;
    
97.                                         k--;
    
98.                                 }
    
99.                                 pa[k]=pa[k]-1;
    
100.                                 x=x+10;
     
101.                         }
     
102.                         pm[i]=x-y;
     
103.                 }
     
104. 
     
105.                 i++;
     
106.                 la--;
     
107.                 lb--;
     
108.         }
     
109.         while(la>0)
     
110.         {
     
111.                 pm[i] = pa[la-1];
     
112.                 i++;
     
113.                 la--;
     
114.         }
     
115. 
     
116.         printf("差为:\n");
     
117.         if(ch=='-')
     
118.                 printf("%c", ch);
     
119.         while(i<=0 || pm[i-1]==0)
     
120.         {
     
121.                 i--;
     
122.         }
     
123. 
     
124.         while(i>0)
     
125.         {
     
126.                 printf("%d", pm[i-1]);
     
127.                 i--;
     
128.         }
     
129.         printf("\n");
     
130. 
     
131. }

复制代码