5、大数，高精度计算---大数减法

大数是算法语言中的数据类型无法表示的数，其位数超过最大数据类型所能表示的范围，所以，在处理大数问题时首先要考虑的是怎样存储大数，然后是在这种存储方式下其处理的实现方法。

一般情况下大数的存储是采用字符数组来存储，即将大数当作一个字符串来存储，而对其处理是按其处理规则在数组中模拟实现。

一  大数减法。

大数减法的处理思路和加法差不多。先判断a，b两数的大小，然后按条件进行逐位计算，并且处理借位。此时借位的条件是某位的值小于0，则往前借位。

思路很常规，也不难，直接上代码。

水平有限，现在只能写出这样比较麻烦的算法。   希望。以后有能力了，有时间了再去优化。

 

[cpp]  view plain copy

1. #include<stdio.h>  
2. #include<string.h>  
3.   
4. int compare(char *str_a,char *str_b)  
5. {  
6.     int len_a, len_b;  
7.     len_a = strlen(str_a);          //分别获取大数的位数进行比较  
8.     len_b = strlen(str_b);  
9.   
10.     if ( strcmp(str_a, str_b) == 0 )    //返回比较结果  
11.         return 0;  
12.     if ( len_a > len_b )  
13.         return 1;  
14.     else if( len_a == len_b )  
15.         return strcmp(str_a, str_b);  
16.     else  
17.         return -1;  
18. }  
19.   
20. int main()  
21. {  
22.     int f, n;  
23.     int i, k, len_a, len_b;  
24.     char str_a[1000], str_b[1000];  
25.     int num_a[1000] = {0};          //初始化大数数组，各位全清0  
26.     int num_b[1000] = {0};  
27.     int num_c[1000];  
28.   
29.     while (scanf("%s%s",str_a,str_b)!= EOF) //可进行多组测试  
30.     {  
31.         len_a = strlen(str_a);         //分别获得两个大数的位数  
32.         len_b = strlen(str_b);  
33.   
34.         k = len_a > len_b? len_a:len_b;                    //获得最大的位数  
35.         num_c[0] = 0;  
36.         f = 0;  
37.         n = compare(str_a,str_b);  
38.   
39.         for (i=0;i<len_a;i++)                   //颠倒存储  
40.             num_a[i] = str_a[len_a-i-1] - '0';  
41.         for (i=0;i<len_b;i++)  
42.             num_b[i] = str_b[len_b-i-1] - '0';  
43.   
44.         for (i=0;i<k;i++)         //逐位进行减法  
45.         {  
46.             if (n>=0)  
47.             {  
48.                 if (num_a[i] >= num_b[i])  
49.                     num_c[i] = num_a[i] - num_b[i];  
50.                 else  
51.                 {  
52.                     num_c[i] = num_a[i] - num_b[i] + 10;  
53.                     num_a[i+1]--;  
54.                 }  
55.             }  
56.             else  
57.             {  
58.                 if ( num_b[i] >= num_a[i])  
59.                     num_c[i] = num_b[i] - num_a[i];  
60.                 else  
61.                 {  
62.                     num_c[i] = num_b[i] - num_a[i] + 10;  
63.                     num_b[i+1]--;  
64.                 }  
65.             }  
66.   
67.         }  
68.   
69.         if (n<0)            //按要求打印  
70.             printf("-");  
71.         for (i=k-1; i>=0; i--)  
72.         {  
73.             if (num_c[i])  
74.                 f = 1;  
75.             if (f || i == 0 )  
76.                 printf("%d",num_c[i]);  
77.         }  
78.         printf("\n");  
79.         for (i=0;i<k;i++)               //清0. 进行下一次操作  
80.         {  
81.             num_a[i] = 0;  
82.             num_b[i] = 0;  
83.         }  
84.     }  
85.   
86.     return 0;  
87.   
88. }