[已解决]24点的题目，答案错了百分之50，但实在不知道错哪了，下面是代码

夏季的春秋

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. #include <iostream>
   
6. 
   
7. using namespace std;
   
8. 
   
9. typedef struct bitnode
   
10. {
    
11.     char data[10];
    
12.     struct bitnode *lc,*rc;
    
13. }bitnode, *bitree;
    
14. 
    
15. void create(bitree &t)
    
16. {
    
17.     char c[10];
    
18.     cin>>c;
    
19.     if(c[0]=='#')
    
20.     {
    
21.         t=NULL;
    
22.     }
    
23.     else
    
24.     {
    
25.         t=(bitnode *)malloc(sizeof(bitnode));
    
26.         strcpy(t->data,c);
    
27.         create(t->lc);
    
28.         create(t->rc);
    
29.     }
    
30. }
    
31. 
    
32. void inordertraverse(bitree t)
    
33. {
    
34.     if(t)
    
35.     {
    
36.         inordertraverse(t->lc);
    
37.         printf("%s ",t->data);
    
38.         inordertraverse(t->rc);
    
39.     }
    
40. }
    
41. 
    
42. void print(bitree &t)
    
43. {
    
44.     if(t)
    
45.     {
    
46.         if((t->data[0]=='+')||(t->data[0]=='-')||(t->data[0]=='*')||(t->data[0]=='/'))
    
47.         {
    
48.             printf("%s","(");
    
49.             print(t->lc);
    
50.             printf("%s",t->data);
    
51.             print(t->rc);
    
52.             printf("%s",")");
    
53.         }
    
54.         else
    
55.         {
    
56.             printf("%s",t->data);
    
57.         }
    
58.     }
    
59. }
    
60. 
    
61. int cal(bitree &t)
    
62. {
    
63.     double result=0;
    
64.     int i=0;
    
65.     int len=0;
    
66.     if(t)
    
67.     {
    
68.         if(t->data[0]=='+')
    
69.         {
    
70.             return cal(t->lc)+cal(t->rc);
    
71.         }
    
72.         else if(t->data[0]=='-')
    
73.         {
    
74.             return cal(t->lc)-cal(t->rc);
    
75.         }
    
76.         else if(t->data[0]=='*')
    
77.         {
    
78.             return cal(t->lc)*cal(t->rc);
    
79.         }
    
80.         else if(t->data[0]=='/')
    
81.         {
    
82.             if(cal(t->rc)!=0)
    
83.             {
    
84.                 return cal(t->lc)/cal(t->rc);
    
85.             }
    
86.         }
    
87.         else
    
88.         {
    
89.                         len=strlen(t->data);
    
90.                         for(i=0;i<=len-1;i++){
    
91.                                 if(t->data[i]>='0'&&t->data[i]<='9')
    
92.                 {
    
93.                                         result=result*10.0+t->data[i]-'0'+0.0;
    
94.                                 }
    
95.                         }
    
96.                         return result;
    
97.         }
    
98.     }
    
99. }
    
100. 
     
101. int main(void)
     
102. {
     
103.     char c[10];
     
104.     bitree t;
     
105.     while(cin>>c)
     
106.     {
     
107.         t=(bitnode *)malloc(sizeof(bitnode));
     
108.         strcpy(t->data,c);
     
109.         create(t->lc);
     
110.         create(t->rc);
     
111.         if(fabs(cal(t)-24)<0.00001)
     
112.         {
     
113.             print(t);
     
114.             printf("%s","=");
     
115.             cout<<cal(t);
     
116.         }
     
117.         else
     
118.         {
     
119.             printf("%s","NO");
     
120.         }
     
121.         printf("\n");
     
122.     }
     
123. 
     
124.     return 0;
     
125. }

复制代码

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-13 15:38:29

这道题目可以使用递归的思路，递归地生成二叉树，并计算出表达式的值。对生成的二叉树进行中序遍历，将符合题目要求的输出出来，否则输出 NO。

现在来看代码中存在的问题：

1. 在程序执行完打印相应信息后，没有释放生成树节点所占用的动态内存；

2. 代码中如果遇到除数为零且无法进行运算的情况，则没有进行任何处理，导致程序的计算结果不稳定。

下面是修改过后的代码，仅供参考：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. #include <iostream>
   
6. 
   
7. using namespace std;
   
8. 
   
9. typedef struct bitnode
   
10. {
    
11.     char data[10];
    
12.     struct bitnode *lc, *rc;
    
13. } bitnode, *bitree;
    
14. 
    
15. void create(bitree& t)
    
16. {
    
17.     char c[10];
    
18.     cin >> c;
    
19.     if (c[0] == '#')
    
20.     {
    
21.         t = NULL;
    
22.     }
    
23.     else
    
24.     {
    
25.         t = (bitnode*)malloc(sizeof(bitnode));
    
26.         strcpy(t->data, c);
    
27.         create(t->lc);
    
28.         create(t->rc);
    
29.     }
    
30. }
    
31. 
    
32. void inordertraverse(bitree t)
    
33. {
    
34.     if (t)
    
35.     {
    
36.         inordertraverse(t->lc);
    
37.         printf("%s ", t->data);
    
38.         inordertraverse(t->rc);
    
39.     }
    
40. }
    
41. 
    
42. void print(bitree& t)
    
43. {
    
44.     if (t)
    
45.     {
    
46.         if ((t->data[0] == '+') || (t->data[0] == '-') || (t->data[0] == '*') || (t->data[0] == '/'))
    
47.         {
    
48.             printf("%s", "(");
    
49.             print(t->lc);
    
50.             printf("%s", t->data);
    
51.             print(t->rc);
    
52.             printf("%s", ")");
    
53.         }
    
54.         else
    
55.         {
    
56.             printf("%s", t->data);
    
57.         }
    
58.     }
    
59. }
    
60. 
    
61. double cal(bitree& t)
    
62. {
    
63.     double result = 0;
    
64.     int i = 0;
    
65.     int len = 0;
    
66.     if (t)
    
67.     {
    
68.         if (t->data[0] == '+')
    
69.         {
    
70.             return cal(t->lc) + cal(t->rc);
    
71.         }
    
72.         else if (t->data[0] == '-')
    
73.         {
    
74.             return cal(t->lc) - cal(t->rc);
    
75.         }
    
76.         else if (t->data[0] == '*')
    
77.         {
    
78.             return cal(t->lc) * cal(t->rc);
    
79.         }
    
80.         else if (t->data[0] == '/')
    
81.         {
    
82.             double rc = cal(t->rc);
    
83.             if (rc != 0)
    
84.             {
    
85.                 return cal(t->lc) / cal(t->rc);
    
86.             }
    
87.             else
    
88.             {
    
89.                 return 0;
    
90.             }
    
91.         }
    
92.         else
    
93.         {
    
94.             len = strlen(t->data);
    
95.             for (i = 0; i <= len - 1; i++) {
    
96.                 if (t->data[i] >= '0' && t->data[i] <= '9')
    
97.                 {
    
98.                     result = result * 10.0 + t->data[i] - '0' + 0.0;
    
99.                 }
    
100.             }
     
101.             return result;
     
102.         }
     
103.     }
     
104.     else
     
105.     {
     
106.         return 0;
     
107.     }
     
108. }
     
109. 
     
110. void destory(bitree& t)
     
111. {
     
112.     if (t)
     
113.     {
     
114.         destory(t->lc);
     
115.         destory(t->rc);
     
116.         free(t);
     
117.     }
     
118. }
     
119. 
     
120. int main(void)
     
121. {
     
122.     char c[10];
     
123.     bitree t;
     
124.     while (cin >> c)
     
125.     {
     
126.         t = (bitnode*)malloc(sizeof(bitnode));
     
127.         strcpy(t->data, c);
     
128.         create(t->lc);
     
129.         create(t->rc);
     
130.         if (fabs(cal(t) - 24) < 0.00001)
     
131.         {
     
132.             print(t);
     
133.             printf("%s", "=");
     
134.             cout << cal(t);
     
135.         }
     
136.         else
     
137.         {
     
138.             printf("%s", "NO");
     
139.         }
     
140.         destory(t);//释放创建计算树时所有节点占用的内存
     
141.         printf("\n");
     
142.     }
     
143. 
     
144.     return 0;
     
145. }

复制代码

希望对您有所帮助。

跳转到最佳答案楼层

sfqxx

这道题目可以使用递归的思路，递归地生成二叉树，并计算出表达式的值。对生成的二叉树进行中序遍历，将符合题目要求的输出出来，否则输出 NO。

现在来看代码中存在的问题：

1. 在程序执行完打印相应信息后，没有释放生成树节点所占用的动态内存；

2. 代码中如果遇到除数为零且无法进行运算的情况，则没有进行任何处理，导致程序的计算结果不稳定。

下面是修改过后的代码，仅供参考：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. #include <iostream>
   
6. 
   
7. using namespace std;
   
8. 
   
9. typedef struct bitnode
   
10. {
    
11.     char data[10];
    
12.     struct bitnode *lc, *rc;
    
13. } bitnode, *bitree;
    
14. 
    
15. void create(bitree& t)
    
16. {
    
17.     char c[10];
    
18.     cin >> c;
    
19.     if (c[0] == '#')
    
20.     {
    
21.         t = NULL;
    
22.     }
    
23.     else
    
24.     {
    
25.         t = (bitnode*)malloc(sizeof(bitnode));
    
26.         strcpy(t->data, c);
    
27.         create(t->lc);
    
28.         create(t->rc);
    
29.     }
    
30. }
    
31. 
    
32. void inordertraverse(bitree t)
    
33. {
    
34.     if (t)
    
35.     {
    
36.         inordertraverse(t->lc);
    
37.         printf("%s ", t->data);
    
38.         inordertraverse(t->rc);
    
39.     }
    
40. }
    
41. 
    
42. void print(bitree& t)
    
43. {
    
44.     if (t)
    
45.     {
    
46.         if ((t->data[0] == '+') || (t->data[0] == '-') || (t->data[0] == '*') || (t->data[0] == '/'))
    
47.         {
    
48.             printf("%s", "(");
    
49.             print(t->lc);
    
50.             printf("%s", t->data);
    
51.             print(t->rc);
    
52.             printf("%s", ")");
    
53.         }
    
54.         else
    
55.         {
    
56.             printf("%s", t->data);
    
57.         }
    
58.     }
    
59. }
    
60. 
    
61. double cal(bitree& t)
    
62. {
    
63.     double result = 0;
    
64.     int i = 0;
    
65.     int len = 0;
    
66.     if (t)
    
67.     {
    
68.         if (t->data[0] == '+')
    
69.         {
    
70.             return cal(t->lc) + cal(t->rc);
    
71.         }
    
72.         else if (t->data[0] == '-')
    
73.         {
    
74.             return cal(t->lc) - cal(t->rc);
    
75.         }
    
76.         else if (t->data[0] == '*')
    
77.         {
    
78.             return cal(t->lc) * cal(t->rc);
    
79.         }
    
80.         else if (t->data[0] == '/')
    
81.         {
    
82.             double rc = cal(t->rc);
    
83.             if (rc != 0)
    
84.             {
    
85.                 return cal(t->lc) / cal(t->rc);
    
86.             }
    
87.             else
    
88.             {
    
89.                 return 0;
    
90.             }
    
91.         }
    
92.         else
    
93.         {
    
94.             len = strlen(t->data);
    
95.             for (i = 0; i <= len - 1; i++) {
    
96.                 if (t->data[i] >= '0' && t->data[i] <= '9')
    
97.                 {
    
98.                     result = result * 10.0 + t->data[i] - '0' + 0.0;
    
99.                 }
    
100.             }
     
101.             return result;
     
102.         }
     
103.     }
     
104.     else
     
105.     {
     
106.         return 0;
     
107.     }
     
108. }
     
109. 
     
110. void destory(bitree& t)
     
111. {
     
112.     if (t)
     
113.     {
     
114.         destory(t->lc);
     
115.         destory(t->rc);
     
116.         free(t);
     
117.     }
     
118. }
     
119. 
     
120. int main(void)
     
121. {
     
122.     char c[10];
     
123.     bitree t;
     
124.     while (cin >> c)
     
125.     {
     
126.         t = (bitnode*)malloc(sizeof(bitnode));
     
127.         strcpy(t->data, c);
     
128.         create(t->lc);
     
129.         create(t->rc);
     
130.         if (fabs(cal(t) - 24) < 0.00001)
     
131.         {
     
132.             print(t);
     
133.             printf("%s", "=");
     
134.             cout << cal(t);
     
135.         }
     
136.         else
     
137.         {
     
138.             printf("%s", "NO");
     
139.         }
     
140.         destory(t);//释放创建计算树时所有节点占用的内存
     
141.         printf("\n");
     
142.     }
     
143. 
     
144.     return 0;
     
145. }

复制代码

希望对您有所帮助。

zhangjinxuan

sfqxx 发表于 2023-6-14 16:39
这道题目可以使用递归的思路，递归地生成二叉树，并计算出表达式的值。对生成的二叉树进行中序遍历，将符合 ...

自愧弗如

（bushi抵制gpt么）

sfqxx

zhangjinxuan 发表于 2023-6-14 18:47
自愧弗如

（bushi抵制gpt么）

sfqxx

zhangjinxuan 发表于 2023-6-14 18:47
自愧弗如

（bushi抵制gpt么）

你那个设置楼层奖励有问题，应该是2#

还有，能不能正常一点？7：05吧。

zhangjinxuan

sfqxx 发表于 2023-6-14 18:50
你那个设置楼层奖励有问题，应该是2#

还有，能不能正常一点？7：05吧。

不能

zhangjinxuan

sfqxx 发表于 2023-6-14 18:50
你那个设置楼层奖励有问题，应该是2#

还有，能不能正常一点？7：05吧。

7：05谁都能起得来

这样，你在深夜的时候这么说：

你：啊，我作业没做！
家长：什么？现在去补！
你：啊，今天太晚了，明天 5 点起补作业吧

sfqxx

zhangjinxuan 发表于 2023-6-14 19:00
7：05谁都能起得来

这样，你在深夜的时候这么说：

buxing

Ewan-Ahiouy

zhangjinxuan 发表于 2023-6-14 19:00
7：05谁都能起得来

这样，你在深夜的时候这么说：

太好了我还一直在想理由呢