[已解决]两个长整数相加

焦糖橙子

程序目标：实现任意长度的整数加法运算。
特殊要求：
1.将数字看成字符进行操作
2.要根据每次输入的长度，通过realloc来申请内存大小

请问我这个代码有什么地方错了？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char *get_s(void);
   
6. char *add(char *num1,char *num2);
   
7. 
   
8. char *add(char *num1,char *num2)//实现两个字符串相加
   
9. {
   
10.         char*last1=num1;
    
11.         char*last2=num2;
    
12.         char*result;
    
13.         int count1=0,count2=0;
    
14.         int mark=0,temp=0,max,digit=0;//mark表示是否需要进位，digit用来表示正在计算的位数
    
15.        
    
16.         while(*last1++)
    
17.         {
    
18.                 count1++;
    
19.         }
    
20.         last1-=2;
    
21.         while(*last2++)
    
22.         {
    
23.                 count2++;
    
24.         }
    
25.         last2-=2;
    
26.        
    
27.         max=count1>count2?count1:count2;
    
28.         result=(char*)realloc(result,max*sizeof(char));
    
29.        
    
30.        
    
31.         for(;count1!=0&&count2!=0;count1--,count2--)//将num1与num2相同的位数相加
    
32.         {
    
33.                 if(mark=0)
    
34.                 {
    
35.                         temp=*last1+*last2-'0'-'0';
    
36.                         last1--;
    
37.                         last2--;
    
38.                        
    
39.                 }
    
40.                 else
    
41.                 {
    
42.                         temp=*last1+*last2-'0'-'0'+1;
    
43.                         last1--;
    
44.                         last2--;
    
45.                 }
    
46.                 if(temp>9)
    
47.                 {
    
48.                         result[digit]=temp-10;
    
49.                         mark=1;
    
50.                         digit++;
    
51.                 }
    
52.                 else
    
53.                 {
    
54.                         result[digit]=temp;
    
55.                         mark=0;
    
56.                         digit++;
    
57.                 }
    
58.         }
    
59. 
    
60.                 if(count1==0)//将剩下的位数赋值到result
    
61.         {
    
62.                 for(;count2!=0;count2--)
    
63.                 {
    
64.                         if(mark=0)
    
65.                         {
    
66.                                 temp=*last2-'0';
    
67.                                 last2--;
    
68.                        
    
69.                         }
    
70.                         else
    
71.                         {
    
72.                                 temp=*last2-'0'+1;
    
73.                                 last2--;
    
74.                         }
    
75.                         if(temp>9)
    
76.                         {
    
77.                                 result[digit]=temp-10;
    
78.                                 mark=1;
    
79.                                 digit++;
    
80.                         }
    
81.                         else
    
82.                         {
    
83.                                 result[digit]=temp;
    
84.                                 mark=0;
    
85.                                 digit++;
    
86.                         }
    
87.                 }
    
88.         }
    
89.         else
    
90.         {
    
91.                 for(;count1!=0;count1--)
    
92.                 {
    
93.                         if(mark=0)
    
94.                         {
    
95.                                 temp=*last1-'0';
    
96.                                 last1--;
    
97.                         }
    
98.                         else
    
99.                         {
    
100.                                 temp=*last1-'0'+1;
     
101.                                 last1--;
     
102.                         }
     
103.                         if(temp>9)
     
104.                         {
     
105.                                 result[digit]=temp-10;
     
106.                                 mark=1;
     
107.                                 digit++;
     
108.                         }
     
109.                         else
     
110.                         {
     
111.                                 result[digit]=temp;
     
112.                                 mark=0;
     
113.                                 digit++;
     
114.                         }
     
115.                 }
     
116.         }
     
117.        
     
118. 
     
119.         return result;
     
120.        
     
121. }
     
122. 
     
123. 
     
124. char *get_s(void)//获取字符串
     
125. {
     
126.         char ch;
     
127.         char*num;
     
128.         int count=0;
     
129.         if((ch=getchar())!='\n')
     
130.         {
     
131.                 num=(char*)realloc(num,(count+1)*sizeof(char));
     
132.                 num[count++]=ch;
     
133.                 get_s();
     
134.         }
     
135.         return num;
     
136.        
     
137. }
     
138. 
     
139. 
     
140. int main(void)
     
141. {
     
142.        
     
143.         char*num1;
     
144.         char*num2;
     
145.         char*result;
     
146.        
     
147.         printf("请输入一个整数：");       
     
148.         num1=get_s();
     
149.                        
     
150.         printf("请输入一个整数：");
     
151.         num2=get_s();
     
152.        
     
153.         result=add(num1,num2);
     
154.        
     
155.         printf("计算结果是：%s\n", result);
     
156.        
     
157.         return 0;
     
158. }
     

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-8-6 23:19:17

逻辑不对 + 变量不初始化 + 内存申请了不释放 + 把 == 写成 =

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char *get_s(void);
   
6. char *add(char *num1,char *num2);
   
7. 
   
8. char *add(char *num1,char *num2)//实现两个字符串相加
   
9. {
   
10.     char*last1=num1;
    
11.     char*last2=num2;
    
12.     char*result = NULL;
    
13.     int count1=0,count2=0;
    
14.     int mark=0,temp=0,max,digit=0;//mark表示是否需要进位，digit用来表示正在计算的位数
    
15. 
    
16.     while(*last1++)
    
17.     {
    
18.         count1++;
    
19.     }
    
20.     last1-=2;
    
21.     while(*last2++)
    
22.     {
    
23.         count2++;
    
24.     }
    
25.     last2-=2;
    
26. 
    
27.     max=count1>count2?count1:count2;
    
28.     max += 1;   // 进位
    
29.     max += 1;   // '\0'
    
30.     result=(char*)realloc(result,max*sizeof(char));
    
31.     result[max - 1] = '\0';
    
32.     digit = max - 1 - 1;
    
33. 
    
34.     for(;count1!=0&&count2!=0;count1--,count2--)
    
35.     {
    
36.         /*
    
37.         //if(mark=0)
    
38.         if(mark == 0)
    
39.         {
    
40.             temp=*last1+*last2-'0'-'0';
    
41.             last1--;
    
42.             last2--;
    
43. 
    
44.         }
    
45.         else
    
46.         {
    
47.             temp=*last1+*last2-'0'-'0'+1;
    
48.             last1--;
    
49.             last2--;
    
50.         }
    
51.         */
    
52.         temp = (*last1-- - '0') + (*last2-- - '0') + mark;
    
53.         mark = 0;
    
54.         if(temp > 9) {
    
55.             mark = 1;
    
56.             temp -= 10;
    
57.         }
    
58.         result[digit--] = temp + '0';
    
59. 
    
60.         /*
    
61.         if(temp>9)
    
62.         {
    
63.             result[digit]=temp-10;
    
64.             mark=1;
    
65.             digit++;
    
66.         }
    
67.         else
    
68.         {
    
69.             result[digit]=temp;
    
70.             mark=0;
    
71.             digit++;
    
72.         }
    
73.         */
    
74.     }
    
75.     char *p = NULL;
    
76.     char *pe = NULL;
    
77.     if(count1 != 0) p = last1, pe = num1 - 1;
    
78.     if(count2 != 0) p = last2, pe = num2 - 1;
    
79.     while(p != pe) {
    
80.         temp = (*p-- - '0') + mark;
    
81.         mark = 0;
    
82.         if(temp > 9) {
    
83.             mark = 1;
    
84.             temp -= 10;
    
85.         }
    
86.         result[digit--] = temp + '0';
    
87.     }
    
88.     if(mark) result[digit--] = mark + '0';
    
89.     if(digit == 0) { // 之前多申请了一个进位，全部字符串前移一位
    
90.         for(size_t i = 0; i < max - 1; ++i) {
    
91.             result[i] = result[i + 1];
    
92.         }
    
93.         result = realloc(result, max - 1);
    
94.     }
    
95.     return result;
    
96. }
    
97. 
    
98. char *get_s(void)//获取字符串
    
99. {
    
100.     char ch;
     
101.     //char*num;
     
102.     char*num = NULL;
     
103.     int count=0;
     
104.     if((ch=getchar())!='\n')
     
105.     {
     
106.         num=(char*)realloc(num, 2);
     
107.         num[count++]=ch;
     
108.         num[count++]='\0';
     
109.     } else {
     
110.         num=(char*)realloc(num, 1);
     
111.         num[count++]='\0';
     
112.         return num;
     
113.     }
     
114.     char *next = get_s();
     
115.     size_t size = strlen(next);
     
116.     if(size) {
     
117.         num = realloc(num, size + count);
     
118.         strcat(num, next);
     
119.     }
     
120.     free(next);
     
121.     return num;
     
122. }
     
123. 
     
124. 
     
125. int main(void)
     
126. {
     
127. 
     
128.     char*num1;
     
129.     char*num2;
     
130.     char*result;
     
131. 
     
132.     printf("请输入一个整数：");        
     
133.     num1=get_s();
     
134. 
     
135.     printf("请输入一个整数：");
     
136.     num2=get_s();
     
137. 
     
138.     result=add(num1,num2);
     
139. 
     
140.     printf("计算结果是：%s\n", result);
     
141. 
     
142.     free(result);
     
143.     free(num2);
     
144.     free(num1);
     
145.     return 0;
     
146. }
     
147. 
     

复制代码

跳转到最佳答案楼层

万千只cnm

好长

1. temp=*last1+*last2-'0'-'0';

复制代码

这减两次啥意思

人造人

两个函数全是错的，get_s 函数无法构成递归
add 函数，你能说一说你的实现思路吗？
（add 函数简单的看了看，很有可能是错的）

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char *get_s(void);
   
6. char *add(char *num1,char *num2);
   
7. 
   
8. char *add(char *num1,char *num2)//实现两个字符串相加
   
9. {
   
10.     char*last1=num1;
    
11.     char*last2=num2;
    
12.     char*result;
    
13.     int count1=0,count2=0;
    
14.     int mark=0,temp=0,max,digit=0;//mark表示是否需要进位，digit用来表示正在计算的位数
    
15. 
    
16.     while(*last1++)
    
17.     {
    
18.         count1++;
    
19.     }
    
20.     last1-=2;
    
21.     while(*last2++)
    
22.     {
    
23.         count2++;
    
24.     }
    
25.     last2-=2;
    
26. 
    
27.     max=count1>count2?count1:count2;
    
28.     result=(char*)realloc(result,max*sizeof(char));
    
29. 
    
30. 
    
31.     for(;count1!=0&&count2!=0;count1--,count2--)
    
32.     {
    
33.         if(mark=0)
    
34.         {
    
35.             temp=*last1+*last2-'0'-'0';
    
36.             last1--;
    
37.             last2--;
    
38. 
    
39.         }
    
40.         else
    
41.         {
    
42.             temp=*last1+*last2-'0'-'0'+1;
    
43.             last1--;
    
44.             last2--;
    
45.         }
    
46.         if(temp>9)
    
47.         {
    
48.             result[digit]=temp-10;
    
49.             mark=1;
    
50.             digit++;
    
51.         }
    
52.         else
    
53.         {
    
54.             result[digit]=temp;
    
55.             mark=0;
    
56.             digit++;
    
57.         }
    
58.     }
    
59.     return result;
    
60. 
    
61. }
    
62. 
    
63. 
    
64. char *get_s(void)//获取字符串
    
65. {
    
66.     char ch;
    
67.     //char*num;
    
68.     char*num = NULL;
    
69.     int count=0;
    
70.     if((ch=getchar())!='\n')
    
71.     {
    
72.         num=(char*)realloc(num, 2);
    
73.         num[count++]=ch;
    
74.         num[count++]='\0';
    
75.     } else {
    
76.         num=(char*)realloc(num, 1);
    
77.         num[count++]='\0';
    
78.         return num;
    
79.     }
    
80.     char *next = get_s();
    
81.     size_t size = strlen(next);
    
82.     if(size) {
    
83.         num = realloc(num, size + count);
    
84.         strcat(num, next);
    
85.     }
    
86.     free(next);
    
87.     return num;
    
88. }
    
89. 
    
90. 
    
91. int main(void)
    
92. {
    
93. 
    
94.     char*num1;
    
95.     char*num2;
    
96.     char*result;
    
97. 
    
98.     printf("请输入一个整数：");        
    
99.     num1=get_s();
    
100. 
     
101.     printf("请输入一个整数：");
     
102.     num2=get_s();
     
103. 
     
104. 
     
105.     printf("%s\n", num1);
     
106.     printf("%s\n", num2);
     
107. 
     
108.     /*
     
109.     result=add(num1,num2);
     
110. 
     
111.     printf("计算结果是：%s\n", result);
     
112.     */
     
113. 
     
114.     //free(result);
     
115.     free(num2);
     
116.     free(num1);
     
117.     return 0;
     
118. }
     
119. 
     

复制代码

人造人

申请了内存，就要释放，alloc/free 应该成对出现

人造人

逻辑不对 + 变量不初始化 + 内存申请了不释放 + 把 == 写成 =

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char *get_s(void);
   
6. char *add(char *num1,char *num2);
   
7. 
   
8. char *add(char *num1,char *num2)//实现两个字符串相加
   
9. {
   
10.     char*last1=num1;
    
11.     char*last2=num2;
    
12.     char*result = NULL;
    
13.     int count1=0,count2=0;
    
14.     int mark=0,temp=0,max,digit=0;//mark表示是否需要进位，digit用来表示正在计算的位数
    
15. 
    
16.     while(*last1++)
    
17.     {
    
18.         count1++;
    
19.     }
    
20.     last1-=2;
    
21.     while(*last2++)
    
22.     {
    
23.         count2++;
    
24.     }
    
25.     last2-=2;
    
26. 
    
27.     max=count1>count2?count1:count2;
    
28.     max += 1;   // 进位
    
29.     max += 1;   // '\0'
    
30.     result=(char*)realloc(result,max*sizeof(char));
    
31.     result[max - 1] = '\0';
    
32.     digit = max - 1 - 1;
    
33. 
    
34.     for(;count1!=0&&count2!=0;count1--,count2--)
    
35.     {
    
36.         /*
    
37.         //if(mark=0)
    
38.         if(mark == 0)
    
39.         {
    
40.             temp=*last1+*last2-'0'-'0';
    
41.             last1--;
    
42.             last2--;
    
43. 
    
44.         }
    
45.         else
    
46.         {
    
47.             temp=*last1+*last2-'0'-'0'+1;
    
48.             last1--;
    
49.             last2--;
    
50.         }
    
51.         */
    
52.         temp = (*last1-- - '0') + (*last2-- - '0') + mark;
    
53.         mark = 0;
    
54.         if(temp > 9) {
    
55.             mark = 1;
    
56.             temp -= 10;
    
57.         }
    
58.         result[digit--] = temp + '0';
    
59. 
    
60.         /*
    
61.         if(temp>9)
    
62.         {
    
63.             result[digit]=temp-10;
    
64.             mark=1;
    
65.             digit++;
    
66.         }
    
67.         else
    
68.         {
    
69.             result[digit]=temp;
    
70.             mark=0;
    
71.             digit++;
    
72.         }
    
73.         */
    
74.     }
    
75.     char *p = NULL;
    
76.     char *pe = NULL;
    
77.     if(count1 != 0) p = last1, pe = num1 - 1;
    
78.     if(count2 != 0) p = last2, pe = num2 - 1;
    
79.     while(p != pe) {
    
80.         temp = (*p-- - '0') + mark;
    
81.         mark = 0;
    
82.         if(temp > 9) {
    
83.             mark = 1;
    
84.             temp -= 10;
    
85.         }
    
86.         result[digit--] = temp + '0';
    
87.     }
    
88.     if(mark) result[digit--] = mark + '0';
    
89.     if(digit == 0) { // 之前多申请了一个进位，全部字符串前移一位
    
90.         for(size_t i = 0; i < max - 1; ++i) {
    
91.             result[i] = result[i + 1];
    
92.         }
    
93.         result = realloc(result, max - 1);
    
94.     }
    
95.     return result;
    
96. }
    
97. 
    
98. char *get_s(void)//获取字符串
    
99. {
    
100.     char ch;
     
101.     //char*num;
     
102.     char*num = NULL;
     
103.     int count=0;
     
104.     if((ch=getchar())!='\n')
     
105.     {
     
106.         num=(char*)realloc(num, 2);
     
107.         num[count++]=ch;
     
108.         num[count++]='\0';
     
109.     } else {
     
110.         num=(char*)realloc(num, 1);
     
111.         num[count++]='\0';
     
112.         return num;
     
113.     }
     
114.     char *next = get_s();
     
115.     size_t size = strlen(next);
     
116.     if(size) {
     
117.         num = realloc(num, size + count);
     
118.         strcat(num, next);
     
119.     }
     
120.     free(next);
     
121.     return num;
     
122. }
     
123. 
     
124. 
     
125. int main(void)
     
126. {
     
127. 
     
128.     char*num1;
     
129.     char*num2;
     
130.     char*result;
     
131. 
     
132.     printf("请输入一个整数：");        
     
133.     num1=get_s();
     
134. 
     
135.     printf("请输入一个整数：");
     
136.     num2=get_s();
     
137. 
     
138.     result=add(num1,num2);
     
139. 
     
140.     printf("计算结果是：%s\n", result);
     
141. 
     
142.     free(result);
     
143.     free(num2);
     
144.     free(num1);
     
145.     return 0;
     
146. }
     
147. 
     

复制代码

人造人

改一下
之前多申请了一个进位，全部字符串前移一位
之前多申请了一个进位，全部字符前移一位

焦糖橙子

万千只cnm 发表于 2021-8-6 19:02
好长

这减两次啥意思

因为那个last1和last2都是字符串，都要减去'\0'再相加才是数字相加

焦糖橙子

人造人 发表于 2021-8-6 19:25
两个函数全是错的，get_s 函数无法构成递归
add 函数，你能说一说你的实现思路吗？
（add 函数简单的看了 ...

我想的思路是，先通过get_s函数获取两个字符串数组，然后传递到add里
add：存储的字符串数组个位数在末尾，首先找到个位的地址赋值给last
然后个位相加，若结果>9则mark=1表示需要进位，若<=9则mark=0，表示不需要进位
然后last1--;last2--;再进行十位数的运算，通过mark判断是否需要再加一。
然后以此类推，到最高位，如果num1的位数>num2的位数，则num2已经没有更大的位数
即后续只要把num1中的字符赋值给result 就行了，

焦糖橙子

人造人 发表于 2021-8-6 23:19
逻辑不对 + 变量不初始化 + 内存申请了不释放 + 把 == 写成 =

感谢回答，那个进位那里我写的时候确实思路很乱，看了你的感觉清晰多了