[已解决]题目3 大整数相加

一世轻尘

求助3

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-22 23:07:30

1. #include <stdio.h>
   
2. 
   
3. void reverse(char s[])
   
4. {
   
5.         char c                                                          ;
   
6.         int i , m                                                       ;
   
7.         for(m = 0 ; s[m] ; m ++)                                        ;
   
8.         for(i = 0 ; i < m / 2 ; i ++) {
   
9.                 c = s[m - 1 - i]                                        ;
   
10.                 s[m - 1 - i] = s[i]                                     ;
    
11.                 s[i] = c                                                ;
    
12.         }
    
13. }
    
14. 
    
15. char * add(char c[] , char a[] , char b[])
    
16. {
    
17.         int e , i  , m                                                  ;
    
18.         reverse(a)                                                      ;
    
19.         reverse(b)                                                      ;
    
20.         for(i = 0 ; a[i] && b[i] ; i ++) c[i] = a[i] - '0' + b[i] - '0' ;
    
21.         for(; a[i] ; i ++) c[i] = a[i] - '0'                            ;
    
22.         for(; b[i] ; i ++) c[i] = b[i] - '0'                            ;
    
23.         c[i] = '\0'                                                     ;
    
24.         for(m = i , e = i = 0 ; i < m || e ; i ++) {
    
25.                 if(i > m - 1) c[i] = 0                                  ;
    
26.                 if(e) {
    
27.                         c[i] ++                                         ;
    
28.                         e = 0                                           ;
    
29.                 }
    
30.                 if(c[i] > 9) {
    
31.                         c[i] -= 10                                      ;
    
32.                         e = 1                                           ;
    
33.                 }
    
34.                 c[i] += '0'                                             ;
    
35.         }
    
36.         c[i] = '\0'                                                     ;
    
37.         reverse(c)                                                      ;
    
38.         return c                                                        ;
    
39. }
    
40. 
    
41. int main(void)
    
42. {
    
43.         char a[] = "9999999999999999999999999999999999999999999999999999999999"   ;
    
44.         char b[] = "123456789012345678901234567890123456789012345678901234567890" ;
    
45.         char c[256]                                                               ;
    
46.         printf("%s\n" , add(c , a , b))                                           ;
    
47. }

复制代码

跳转到最佳答案楼层