中缀表达式求助

柿子饼同学

求助 , 不管怎么搞答案还是不对, 附上题目和我写的代码 ( 求解 )
如果您写出正确的代码 , 请带详解


输入输出 :

1. 1
   
2. 10
   
3. (R1-R1|R1)

复制代码

1. 6.667

复制代码

1. 5
   
2. 1 2 3 4 5
   
3. (R1-(R2|R3)-R4-R5)

复制代码

1. 11.200

复制代码

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. string s; // 输入没有空格
   
5. stack<double> num; // 数字栈
   
6. stack<char> op; // 运算符栈
   
7. double dict[205]; // 存放标号为 i 的值
   
8. int n;
   
9. 
   
10. int main(){
    
11.     ios::sync_with_stdio(0);
    
12.     cin.tie(0); cout.tie(0);
    
13.    
    
14.     cin >> n;
    
15.     for(int i = 1; i <= n; i++) cin >> dict[i];
    
16.     cin >> s;
    
17. 
    
18.     int i = 0, len = s.size();
    
19. 
    
20.     while(i < len){
    
21.         if(s[i] == 'R'){
    
22.             i++;
    
23.             int nm = 0;
    
24.             while(isdigit(s[i])){
    
25.                 nm = nm * 10 + s[i] - '0';
    
26.                 i++;
    
27.             }
    
28.             num.push(dict[nm]); // 这里把下标求出, 推入他的值
    
29.         }
    
30.         else{         
    
31.             if(s[i] == '(') op.push(s[i]);
    
32.             else if(s[i] == ')'){
    
33.                 auto c = op.top(); op.pop();
    
34.                 while(c != '('){
    
35.                     auto a = num.top(); num.pop();
    
36.                     auto b = num.top(); num.pop();
    
37.                     if(c == '|') num.push(a*b/(a+b));
    
38.                     if(c == '-') num.push(a+b);
    
39.                     c = op.top(); op.pop();
    
40.                 }
    
41.             }
    
42.             else op.push(s[i]);
    
43.             i++;
    
44.         }
    
45.     }
    
46. 
    
47.     cout << num.top() << endl;
    
48.    
    
49.     return 0;
    
50. }
    

复制代码

dolly_yos2

好奇问您一句，给出的测试样例您通过了吗？
我复制您的代码，用测试样例作为输入似乎没有得到预期的输出。请问您考虑了使用测试样例进行调试了吗，还是调试也没有发现问题？

柿子饼同学

dolly_yos2 发表于 2022-8-22 21:44
好奇问您一句，给出的测试样例您通过了吗？
我复制您的代码，用测试样例作为输入似乎没有得到预期的输出。 ...

嗯 , 我这里是可以输出的 , 但是就是答案不对 , 第一个样例输出 15
但是第二个样例对了

dolly_yos2

柿子饼同学 发表于 2022-8-23 07:09
嗯 , 我这里是可以输出的 , 但是就是答案不对 , 第一个样例输出 15
但是第二个样例对了

好吧，我的意思是，恕我多言，您有自己编写的代码、调试环境和可复现问题的输入，这已经是非常简单的场景了，何况代码的流程很短，即使是完全单步调试走一遍也能够接受，而且我相信单步走一遍是一定能发现您这段代码里的问题的（即使不用调试器手算一遍也是可行的）。
之前看您在备考信息学竞赛，试问在考场上您会不会遇到这种情况，您又计划向谁求助？

柿子饼同学

dolly_yos2 发表于 2022-8-23 11:02
好吧，我的意思是，恕我多言，您有自己编写的代码、调试环境和可复现问题的输入，这已经是非常简单的场景 ...

好吧, 我再看看

jhq999

柿子饼同学 发表于 2022-8-23 11:42
好吧, 我再看看

1
10
((R1-R1)|R1)

tommyyu

我感觉可以把这个先搞成逆波兰表达式再求值
但是我都忘了，代码不会写

柿子饼同学

tommyyu 发表于 2022-8-24 08:35
我感觉可以把这个先搞成逆波兰表达式再求值
但是我都忘了，代码不会写

这样太麻烦了, 有个朋友用递归直接做的qwq