这两串代码逻辑一样，为什么做了一点小改动就不正确了呢？

a905448839

如下

1. #include<stdio.h>
   
2. #include <string.h>
   
3. int main()
   
4. {
   
5.         char s[22];
   
6.     char st[22];
   
7.     char demo_st[22];
   
8.     int n,m,t,flag = 0,temp = 0;
   
9. 
   
10.     gets(s);
    
11. 
    
12.     if(s[0]*2 - 96 > 9)
    
13.     flag = 1;
    
14. 
    
15.     t = strlen(s);
    
16. 
    
17.     for(n = t - 1;n >= 0; n--)
    
18.     {
    
19.         if(s[n]*2 +temp - 96 > 9)
    
20.         {
    
21.             st[n+flag] = s[n]*2 - 58 + temp;
    
22.             temp = 1;
    
23.         }
    
24.         else
    
25.         {
    
26.             st[n+flag] = s[n]*2 - 48 + temp;
    
27.             temp = 0;
    
28.         }
    
29.     }
    
30.    
    
31.    
    
32.     if(temp == 1)
    
33.         st[n+1] = '1';
    
34. 
    
35.     strcpy(demo_st,st);
    
36. 
    
37.     for(n = 0;s[n] != '\0'; n++)
    
38.     {
    
39.         for(m = 0;demo_st[m] != '\0'; m++)
    
40.         {
    
41.             if(s[n] == demo_st[m])
    
42.             {
    
43.                 s[n] = 'x';
    
44.                 demo_st[m] = 'x';
    
45.                 break;
    
46.             }
    
47.         }
    
48.     }
    
49. 
    
50.     for(n = 0;demo_st[n] != '\0';n++)
    
51.     {
    
52.         if(demo_st[n] != 'x')
    
53.         {
    
54.             flag = 1;
    
55.             break;
    
56.         }
    
57.     }
    
58. 
    
59.     if(flag)
    
60.     {
    
61.         printf("No\n%s",st);
    
62.     }
    
63.     else
    
64.     {
    
65.         printf("Yes\n%s",st);
    
66.     }
    
67.    
    
68.         return 0;
    
69. }
    

复制代码

1. #include<stdio.h>
   
2. #include <string.h>
   
3. int main()
   
4. {
   
5.         char s[22];
   
6.     char st[22];
   
7.     char demo_st[22];
   
8.     int n,m,t,flag = 0,temp = 0;
   
9. 
   
10.     gets(s);
    
11. 
    
12. 
    
13.     t = strlen(s);
    
14. 
    
15.         if(s[0]*2 - 96 > 9)
    
16.         {
    
17.                 for(n = t - 1;n >= 0; n--)
    
18.             {
    
19.                 if(s[n]*2 +temp - 96 > 9)
    
20.                 {
    
21.                     st[n+1] = s[n]*2 - 58 + temp;
    
22.                     temp = 1;
    
23.                 }
    
24.                 else
    
25.                 {
    
26.                     st[n+1] = s[n]*2 - 48 + temp;
    
27.                     temp = 0;
    
28.                 }
    
29.             }
    
30.         }
    
31.         else
    
32.         {
    
33.                 for(n = t - 1;n >= 0; n--)
    
34.             {
    
35.                 if(s[n]*2 +temp - 96 > 9)
    
36.                 {
    
37.                     st[n] = s[n]*2 - 58 + temp;
    
38.                     temp = 1;
    
39.                 }
    
40.                 else
    
41.                 {
    
42.                     st[n] = s[n]*2 - 48 + temp;
    
43.                     temp = 0;
    
44.                 }
    
45.             }
    
46.         }
    
47.    
    
48.    
    
49.     if(temp == 1)
    
50.         st[n+1] = '1';
    
51. 
    
52.     strcpy(demo_st,st);
    
53. 
    
54.     for(n = 0;s[n] != '\0'; n++)
    
55.     {
    
56.         for(m = 0;demo_st[m] != '\0'; m++)
    
57.         {
    
58.             if(s[n] == demo_st[m])
    
59.             {
    
60.                 s[n] = 'x';
    
61.                 demo_st[m] = 'x';
    
62.                 break;
    
63.             }
    
64.         }
    
65.     }
    
66. 
    
67.     for(n = 0;demo_st[n] != '\0';n++)
    
68.     {
    
69.         if(demo_st[n] != 'x')
    
70.         {
    
71.             flag = 1;
    
72.             break;
    
73.         }
    
74.     }
    
75. 
    
76.     if(flag)
    
77.     {
    
78.         printf("No\n%s",st);
    
79.     }
    
80.     else
    
81.     {
    
82.         printf("Yes\n%s",st);
    
83.     }
    
84.    
    
85.         return 0;
    
86. }

复制代码

第一个代码：

第二个代码：

isdkz

两个代码的逻辑确实非常相似，但是有一个关键的区别，导致第二个代码不能正确工作。问题出在处理进位的地方。

在第一个代码中，当判断s[0] * 2 - 96 > 9时，设置flag为1，表示可能需要进位。然后在遍历字符串s的过程中，使用变量temp来表示是否需要进位。而在第二个代码中，将这个判断移到了遍历过程中。

问题在于第二个代码将flag的作用与temp的作用混淆了。在第一个代码中，flag用于表示最高位是否需要进位，并且在计算st的过程中考虑了这个进位。但在第二个代码中，当s[0] * 2 - 96 > 9时，没有对st的最高位进行处理。因此，当需要进位时，第二个代码没有正确处理最高位。

解决方法是在第二个代码的if语句中，当需要进位时，将st的最高位设为'1'，然后开始遍历字符串s。这样，第二个代码应该可以正确工作。在第二个代码的if语句中，修改如下：

1. if(s[0]*2 - 96 > 9)
   
2. {
   
3.     st[0] = '1';
   
4.     for(n = t - 1;n >= 0; n--)
   
5.     {
   
6.         if(s[n]*2 +temp - 96 > 9)
   
7.         {
   
8.             st[n+1] = s[n]*2 - 58 + temp;
   
9.             temp = 1;
   
10.         }
    
11.         else
    
12.         {
    
13.             st[n+1] = s[n]*2 - 48 + temp;
    
14.             temp = 0;
    
15.         }
    
16.     }
    
17. }
    

复制代码

这样修改之后，第二个代码应该能够正确处理进位的情况，使得两个代码的逻辑一致。

a905448839

isdkz 发表于 2023-5-5 13:23
两个代码的逻辑确实非常相似，但是有一个关键的区别，导致第二个代码不能正确工作。问题出在处理进位的地方 ...

第二个代码能正确工作。。。第一个不行。哥