大数运算加法

fucks

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. typedef int bool;
   
6. #define false (-1)
   
7. #define true (0)
   
8. 
   
9. static bool char_check(char c) {
   
10.     if (c > '9') {
    
11.         return false;
    
12.     }
    
13.     if (c < '0') {
    
14.         return false;
    
15.     }
    
16.     return true;
    
17. }
    
18. 
    
19. static bool str_check(const char* src) {
    
20.     for ( ; *src; src++) {
    
21.         if (false == char_check(*src)) {
    
22.             return false;
    
23.         }
    
24.     }
    
25.     return true;
    
26. }
    
27. 
    
28. static void str_reverse(char* s) {
    
29.     char temp;
    
30.     char* r = s + strlen(s) - 1;
    
31.     while (s < r) {
    
32.         temp = *s;
    
33.         *s++ = *r;
    
34.         *r-- = temp;
    
35.     }
    
36. }
    
37. 
    
38. static bool char_add(char a, char b, char* c, char* d) {
    
39.     if (false == char_check(a)) {
    
40.         return false;
    
41.     }
    
42.     if (false == char_check(b)) {
    
43.         return false;
    
44.     }
    
45.     a -= '0';
    
46.     b -= '0';
    
47.     *d = a + b + (*c);
    
48.     if (*d > 9) {
    
49.         *d -= 10;
    
50.         *c = 1;
    
51.     }
    
52.     else {
    
53.         *c = 0;
    
54.     }
    
55.     *d += '0';
    
56.     return true;
    
57. }
    
58. 
    
59. static bool str_add(const char* a, const char* b, char* d) {
    
60.     char aa, bb, c = 0;
    
61.     int len_a = strlen(a), len_b = strlen(b);
    
62.     char* p_a = a + len_a - 1;
    
63.     char* p_b = b + len_b - 1;
    
64.     char* p_d = d;
    
65.     if (false == str_check(a)) {
    
66.         return false;
    
67.     }
    
68.     if (false == str_check(b)) {
    
69.         return false;
    
70.     }
    
71.     for ( ; (len_a > 0) || (len_b > 0); ) {
    
72.         aa = len_a > 0? *p_a-- : '0';
    
73.         bb = len_b > 0? *p_b-- : '0';
    
74.         char_add(aa, bb, &c, p_d++);
    
75.         len_a--;
    
76.         len_b--;
    
77.     }
    
78.     str_reverse(d);
    
79.     return true;
    
80. }
    
81. 
    
82. int main()
    
83. {
    
84.     char* a = "16664129129421912941294";
    
85.     char* b = "34666666666543854397591";
    
86.     char c[100] = "";
    
87.     str_add(a, b, c);
    
88.     printf("%s!\n", c);
    
89.     return 0;
    
90. }

复制代码