【编程日常】高精度减法

阴影中的曙光

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. //不是完美的高精减，不可以减负数 ，其实也好处理，输入加判断，是负数就变加法就好。
   
5. int main(int argc, char *argv[]) {
   
6.         void jian(char *a,char *b,char *c);
   
7.         void sum(char *a, char *b, char *c);
   
8.         char a[200],b[200],c[200],*p;
   
9.         char flag='+';
   
10.         scanf("%s",a);
    
11.         while(1){
    
12.                 scanf("%s",b);
    
13.                 if(strcmp(b, "0") == 0) break;               
    
14.                 if (flag=='-') {//减负数就是加正数；
    
15.                         sum(a,b,c);
    
16.                         p=c;
    
17.                         if(*p == '0') p++;
    
18.                         strcpy(a, p);
    
19.                         continue;
    
20.                 }
    
21.                 if(strlen(a)==strlen(b)){//判断大数是谁；高精的借位机制导致当小数减大数时会错，这种情况直接变成负的大数减小数
    
22.                 if (strcmp(a,b)<0){
    
23.                         flag='-';
    
24.                         strcpy(c,a);
    
25.                         strcpy(a,b);
    
26.                         strcpy(b,c);
    
27.                 }
    
28.                 }
    
29.                 else if(strlen(a)<strlen(b)){
    
30.                         flag='-';
    
31.                         strcpy(c,a);
    
32.                         strcpy(a,b);
    
33.                         strcpy(b,c);
    
34. 
    
35.                 }
    
36.                 jian(a,b,c);
    
37.                 p=c;
    
38.                 while(1){
    
39.                         if(*p == '0') p++;//和高精加布同，加法会有000001这样的情况，0的处理就要改变
    
40.                         else break;
    
41.                 }
    
42.                 strcpy(a, p);
    
43.         }
    
44.         if(flag=='+') printf("The result is:%s\n",a);//处理输出
    
45.         else printf("The result is:%c%s \n",flag,a);
    
46.         system("pause");
    
47.         return 0;
    
48. }
    
49. void jian(char *a,char *b,char *c){
    
50.         int i,j,k;
    
51.         i=strlen(a);
    
52.         j=strlen(b);
    
53.         k=(i>j)?i:j;
    
54.         memset(c,'0', k);
    
55.         int charry=0,temp=0;
    
56.         for(i--,j--;i>=0||j>=0;j--,i--,k--){
    
57.                 temp=-charry;
    
58.                 if (i>=0)temp+=a[i]-'0';
    
59.                 if (j>=0)temp-=b[j]-'0';
    
60.                 if(temp<0){
    
61.                         charry=1;
    
62.                         c[k]=temp+'0'+10;
    
63.                 }
    
64.                 else {
    
65.                         charry=0;
    
66.                         c[k]=temp+'0';
    
67.                 }
    
68.         }
    
69. }
    
70. void sum(char *a, char *b, char *c) {
    
71.         int i, j, k;
    
72.         int len1 = strlen(a);
    
73.         int len2 = strlen(b);
    
74.         k = (len1 > len2) ? len1: len2;
    
75.         memset(c, '0', k);
    
76.         c[k+1] = '\0';
    
77.         int carry = 0, temp;
    
78.         for(i=len1-1, j=len2-1; i>=0 || j>=0; i--, j--, k--)
    
79.         {
    
80.                 temp = carry;
    
81.                 if(i>=0) temp += a[i] - '0';
    
82.                 if(j>=0) temp += b[j] - '0';
    
83.                
    
84.                 if (temp >= 10) {
    
85.                         c[k] = temp - 10 + '0';
    
86.                         carry = 1;
    
87.                 } else {
    
88.                         c[k] = temp + '0';
    
89.                         carry = 0;
    
90.                 }
    
91.         }
    
92.         c[k] = carry + '0';
    
93. }
    

复制代码

～风介～

先Mark，晚一点回来学习~