[求助] 有点难度D，请老大们指点

zephyr82

无双说有就是有！
偶刚刚试了一下，最长到19位。

无双

在linux下有
long long

另外可以自己改写atol


如果真的想输入任意长的数的话
那么就要另外定义算法了

flw

原帖由 "无双" 发表：
在linux下有
long long

原来如此~~~~~~~~~~

zephyr82

我刚刚试了，XP下也会工作D，
偶将偶的代码的int 都改成 long long后，能算出3565的LEVEL了，是21
如果LEVEL 更高怎么办，还是会处溢出的。

zephyr82

flw，能不能简单介绍一下数据结构，谢谢
我QQ注册不上，提示说太忙~~~

flw

我马上就要写好了。

zephyr82

谢谢老大！
永远支持老大！
还是单独发一个帖子吧，好让更多的人学习D

flw

终于做出来了！
大家顺便帮我测试一下、优化一下。

1. # include <stdio.h>;
   
2. # include <stdlib.h>;
   
3. # include <string.h>;
   
4. # include <conio.h>;
   
5. 
   
6. # define MAX_LEN 1000
   
7. 
   
8. int XAdd( char *p, char *a, char *b ); //将 a 和 b 相加, 结果存放在 p 中
   
9. void XChange( char *a, char *b ); //将 a 倒置，存入 b 中。
   
10. 
    
11. void main( void )
    
12. {
    
13.         char *a = NULL, *b = NULL, *p = NULL;
    
14.         int ch, i, level = 0;
    
15. 
    
16.         a = (char *)malloc( sizeof(char) * (MAX_LEN+1) );
    
17.         b = (char *)malloc( sizeof(char) * (MAX_LEN+1) );
    
18.         p = (char *)malloc( sizeof(char) * (MAX_LEN+1) );
    
19. 
    
20.         if ( a == NULL || b == NULL || p == NULL )
    
21.         {
    
22.                 fprintf( stderr, "Malloc memory failed!\n" );
    
23. 
    
24.                 if ( a ) free(a);
    
25.                 if ( b ) free(b);
    
26.                 if ( p ) free(p);
    
27. 
    
28.                 return;
    
29.         }
    
30. 
    
31.         memset( a, 0x00, MAX_LEN+1 );
    
32.         memset( b, 0x00, MAX_LEN+1 );
    
33.         memset( p, 0x00, MAX_LEN+1 );
    
34. 
    
35.         fprintf( stderr, "Input: " );
    
36.         i = 0;
    
37.         while( i < MAX_LEN )
    
38.         {
    
39.                 ch = getch();
    
40.                 if ( ch < '0' || ch >; '9' )
    
41.                         break;
    
42.                 a[i++] = ch;
    
43.                 fprintf( stderr, "%c", ch );
    
44.         }
    
45. 
    
46.         fprintf( stderr, "\nYou input is: [%s]\n", a );
    
47. 
    
48.         while( XChange( a, b ), strcmp( a, b ) )
    
49.         {
    
50.                 if ( XAdd( p, a, b ) )
    
51.                         break;
    
52.                 fprintf( fp, "%s + %s = %s\n", a, b, p );
    
53.                 strcpy( a, p );
    
54.                 level ++;
    
55.         }
    
56. 
    
57.         fprintf( stderr, "LEVEL: [%d]\n", level );
    
58. 
    
59.         free( a );
    
60.         free( b );
    
61.         free( p );
    
62. 
    
63.         return ;
    
64. }
    
65. 
    
66. void XChange( char *a, char *b )
    
67. {
    
68.         int len, i;
    
69. 
    
70.         len = strlen(a);
    
71.         b[len-1] = 0;
    
72.         for( i=0; i<len; i++ )
    
73.                 b[len - i - 1] = a[i];
    
74.         return;
    
75. }
    
76. 
    
77. int XAdd( char *p, char *a, char *b )
    
78. {
    
79.         int la, lb, i, carry=0, k;
    
80.         char temp[MAX_LEN+1];
    
81. 
    
82.         memset(temp, 0x00, MAX_LEN+1);
    
83.         la = strlen( a );
    
84.         lb = strlen( b );
    
85. 
    
86. // 考虑溢出.
    
87.         if ( (la>;lb?la:(lb>;la?lb:lb+1) >; MAX_LEN && a[0]+b[0] >; 8+2*'0' )
    
88.                 return 1;
    
89. 
    
90. // 下面就象小学生做算术一样。一定要考虑到进位
    
91.         for( i=0; la>;0 && lb>;0; i++, la--, lb-- )
    
92.         {
    
93.                 temp[i] = a[la-1] + b[lb-1] - '0' + carry;
    
94.                 if ( temp[i] >; '9' )
    
95.                 {
    
96.                         temp[i] -= 10;
    
97.                         carry = 1;
    
98.                 }
    
99.                 else
    
100.                         carry = 0;
     
101.         }
     
102. 
     
103. // 如果还有没对齐的部分，要照抄过来，注意 carry，一定要考虑到进位
     
104.         while( la >; 0 )
     
105.         {
     
106.                 temp[i] = a[la---1] + carry;
     
107.                 if ( temp[i] >; '9' )
     
108.                 {
     
109.                         temp[i] -= 10;
     
110.                         carry = 1;
     
111.                 }
     
112.                 else
     
113.                         carry = 0;
     
114.                 i++;
     
115.         }
     
116. 
     
117.         while( lb >; 0 )
     
118.         {
     
119.                 temp[i] = b[lb---1] + carry;
     
120.                 if ( temp[i] >; '9' )
     
121.                 {
     
122.                         temp[i] -= 10;
     
123.                         carry = 1;
     
124.                 }
     
125.                 else
     
126.                         carry = 0;
     
127.                 i++;
     
128.         }
     
129. 
     
130.         temp[i] = carry + '0';
     
131. 
     
132. // 下面这个循环去除高位的 ‘0’
     
133.         while( temp[i] == '0' )
     
134.                 i--;
     
135. 
     
136. // 由于 temp 中的内容是高位在后，所以要倒置一下。
     
137.         for( k=0; i>;=0; i--, k++ )
     
138.                 p[k] = temp[i];
     
139. 
     
140.         p[k] = 0;
     
141. 
     
142.         return 0;
     
143. }
     

复制代码

flw

运行结果如下：

1. Input:
   
2. 
   
3. You input is: [3565]
   
4. 3565 + 5653 = 9218
   
5. 9218 + 8129 = 17347
   
6. 17347 + 74371 = 91718
   
7. 91718 + 81719 = 173437
   
8. 173437 + 734371 = 907808
   
9. 907808 + 808709 = 1716517
   
10. 1716517 + 7156171 = 8872688
    
11. 8872688 + 8862788 = 17735476
    
12. 17735476 + 67453771 = 85189247
    
13. 85189247 + 74298158 = 159487405
    
14. 159487405 + 504784951 = 664272356
    
15. 664272356 + 653272466 = 1317544822
    
16. 1317544822 + 2284457131 = 3602001953
    
17. 3602001953 + 3591002063 = 7193004016
    
18. 7193004016 + 6104003917 = 13297007933
    
19. 13297007933 + 33970079231 = 47267087164
    
20. 47267087164 + 46178076274 = 93445163438
    
21. 93445163438 + 83436154439 = 176881317877
    
22. 176881317877 + 778713188671 = 955594506548
    
23. 955594506548 + 845605495559 = 1801200002107
    
24. 1801200002107 + 7012000021081 = 8813200023188
    
25. LEVEL: [21]

复制代码

zephyr82

看8懂，偶太菜了！
简单解释一下可以吗？
老大辛苦了