[已解决]超大型整數相加怎麽整？

yysyyds

這怎末搞啊？

最佳答案

月排行榜 / 总排行榜

jackz007

2021-12-8 12:31:21

1. #include <stdio.h>
   
2. 
   
3. char * foo1(char s[])
   
4. {
   
5.         char i , j , m                                             ;
   
6.         for(m = 0 ; s[m] ; m ++) s[m] -= '0'                       ;
   
7.         for(i = 0 ; i < m ; i ++) s[m - i] = s[m - i - 1]          ;
   
8.         s[0] = m                                                   ;
   
9.         return s                                                   ;
   
10. }
    
11. 
    
12. char * foo2(char s[])
    
13. {
    
14.         char i , j , m                                             ;
    
15.         for(m = s[0] , i = 0 ; i < m ; i ++) s[i] = s[i + 1] + '0' ;
    
16.         s[m] = '\0'                                                ;
    
17.         return s                                                   ;
    
18. }
    
19. 
    
20. void add(char c[] , char a[] , char b[])
    
21. {
    
22.         char e , i , j , k , t                                    ;
    
23.         for(k = e = 0 , i = a[0] , j = b[0] ; i > 0 && j > 0 ; i -- , j --  , k ++) {
    
24.                 c[k + 1] = (a[i] + b[j] + e) % 10                 ;
    
25.                 e = (a[i] + b[j] + e > 9) ? 1 : 0                 ;
    
26.         }
    
27.         if(i) {
    
28.                 for(; i > 0 ; i -- , k ++) {
    
29.                         c[k + 1] = (a[i] + e) % 10                ;
    
30.                         e = (a[i] + e > 9) ? 1 : 0                ;
    
31.                 }
    
32.         } else if(j) {
    
33.                 for(; j > 0 ; j -- , k ++) {
    
34.                         c[k + 1] = (b[j] + e) % 10                ;
    
35.                         e = (b[j] + e > 9) ? 1 : 0                ;
    
36.                 }
    
37.         }
    
38.         if(e) {
    
39.                 c[++ k] = 1                                       ;
    
40.                 e = 0                                             ;
    
41.         }
    
42.         for(i = 0 ; i < k / 2 ; i ++) {
    
43.                 t = c[i + 1]                                      ;
    
44.                 c[i + 1] = c[k - i]                               ;
    
45.                 c[k - i] = t                                      ;
    
46.         }
    
47.         c[0] = k                                                  ;
    
48. }
    
49. 
    
50. main(void)
    
51. {
    
52.         char a[3][32] , s[256]                                                           ;
    
53.         int d , f , i , k                                                                ;
    
54.         scanf("%s" , s)                                                                  ;
    
55.         for(f = 1 , i = k = 0 ; s[i] && k < 2 ; k ++) {
    
56.                 for(; s[i] && (s[i] < '0' || s[i] > '9') ; i ++)                         ;
    
57.                 for(d = 0 ; s[i + d] >= '0' && s[i + d] <= '9'; d ++) a[k][d] = s[i + d] ;
    
58.                 a[k][d] = '\0'                                                           ;
    
59.                 i += d                                                                   ;
    
60.                 if(d > 30) {
    
61.                         fprintf(stderr , "变量 %d 长度超限。\n" , k + 1)                 ;
    
62.                         f = 0                                                            ;
    
63.                         break                                                            ;
    
64.                 }
    
65.         }
    
66.         if(f) {
    
67.                 add(a[2] , foo1(a[0]) , foo1(a[1]))                                      ;
    
68.                 printf("总和 : %s\n" , foo2(a[2]))                                       ;
    
69.         }
    
70. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 99999999999999999999999999999,1
   
5. 总和 : 100000000000000000000000000000
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

跳转到最佳答案楼层

wp231957

用字符串 模拟手工加减法

人造人

都科学研究了，还要把底层函数全写一遍吗？当然不用
所以，使用 mpfr

一个例子
计算 10^1000000

1. #include <stdio.h>
   
2. #include <mpfr.h>
   
3. 
   
4. int main(void) {
   
5.     mpfr_t a, b, c;
   
6.     mpfr_inits2(10000000, a, b, c, NULL);
   
7.     mpfr_set_str(a, "10", 10, MPFR_RNDD);
   
8.     mpfr_set_str(b, "1000000", 10, MPFR_RNDD);
   
9.     mpfr_pow(c, a, b, MPFR_RNDD);
   
10.     mpfr_printf("%.0Rf\n", c);
    
11.     mpfr_clears(a, b, c, NULL);
    
12.     mpfr_free_cache();
    
13.     return 0;
    
14. }
    

复制代码

参考: https://fishc.com.cn/forum.php?m ... 663&pid=5618893

yysyyds

wp231957 发表于 2021-12-8 11:21
用字符串 模拟手工加减法

可以演示一下嗎，我也知道用字符串，但是那個輸入形式給我整不會了

jackz007

1. #include <stdio.h>
   
2. 
   
3. char * foo1(char s[])
   
4. {
   
5.         char i , j , m                                             ;
   
6.         for(m = 0 ; s[m] ; m ++) s[m] -= '0'                       ;
   
7.         for(i = 0 ; i < m ; i ++) s[m - i] = s[m - i - 1]          ;
   
8.         s[0] = m                                                   ;
   
9.         return s                                                   ;
   
10. }
    
11. 
    
12. char * foo2(char s[])
    
13. {
    
14.         char i , j , m                                             ;
    
15.         for(m = s[0] , i = 0 ; i < m ; i ++) s[i] = s[i + 1] + '0' ;
    
16.         s[m] = '\0'                                                ;
    
17.         return s                                                   ;
    
18. }
    
19. 
    
20. void add(char c[] , char a[] , char b[])
    
21. {
    
22.         char e , i , j , k , t                                    ;
    
23.         for(k = e = 0 , i = a[0] , j = b[0] ; i > 0 && j > 0 ; i -- , j --  , k ++) {
    
24.                 c[k + 1] = (a[i] + b[j] + e) % 10                 ;
    
25.                 e = (a[i] + b[j] + e > 9) ? 1 : 0                 ;
    
26.         }
    
27.         if(i) {
    
28.                 for(; i > 0 ; i -- , k ++) {
    
29.                         c[k + 1] = (a[i] + e) % 10                ;
    
30.                         e = (a[i] + e > 9) ? 1 : 0                ;
    
31.                 }
    
32.         } else if(j) {
    
33.                 for(; j > 0 ; j -- , k ++) {
    
34.                         c[k + 1] = (b[j] + e) % 10                ;
    
35.                         e = (b[j] + e > 9) ? 1 : 0                ;
    
36.                 }
    
37.         }
    
38.         if(e) {
    
39.                 c[++ k] = 1                                       ;
    
40.                 e = 0                                             ;
    
41.         }
    
42.         for(i = 0 ; i < k / 2 ; i ++) {
    
43.                 t = c[i + 1]                                      ;
    
44.                 c[i + 1] = c[k - i]                               ;
    
45.                 c[k - i] = t                                      ;
    
46.         }
    
47.         c[0] = k                                                  ;
    
48. }
    
49. 
    
50. main(void)
    
51. {
    
52.         char a[3][32] , s[256]                                                           ;
    
53.         int d , f , i , k                                                                ;
    
54.         scanf("%s" , s)                                                                  ;
    
55.         for(f = 1 , i = k = 0 ; s[i] && k < 2 ; k ++) {
    
56.                 for(; s[i] && (s[i] < '0' || s[i] > '9') ; i ++)                         ;
    
57.                 for(d = 0 ; s[i + d] >= '0' && s[i + d] <= '9'; d ++) a[k][d] = s[i + d] ;
    
58.                 a[k][d] = '\0'                                                           ;
    
59.                 i += d                                                                   ;
    
60.                 if(d > 30) {
    
61.                         fprintf(stderr , "变量 %d 长度超限。\n" , k + 1)                 ;
    
62.                         f = 0                                                            ;
    
63.                         break                                                            ;
    
64.                 }
    
65.         }
    
66.         if(f) {
    
67.                 add(a[2] , foo1(a[0]) , foo1(a[1]))                                      ;
    
68.                 printf("总和 : %s\n" , foo2(a[2]))                                       ;
    
69.         }
    
70. }

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 99999999999999999999999999999,1
   
5. 总和 : 100000000000000000000000000000
   
6. 
   
7. D:\0002.Exercise\C>

复制代码

yysyyds

jackz007 发表于 2021-12-8 12:31
编译、运行实况：

這是什麽意思，我想知道按照題目的輸入形式，如何編寫這個程序；

jackz007

yysyyds 发表于 2021-12-8 12:38
這是什麽意思，我想知道按照題目的輸入形式，如何編寫這個程序；

        你要的输入形式来了，尽在 5 楼。