灵异事件

StevenLu1103

大佬们好，我最近在学习数据结构，栈的过程中遇到了一个灵异事件。

我用C++写了一个后缀表达式计算器，但计算时，发现加、减、除都没有问题，但用到乘法时发现这玩意算出来是正确答案，但压入栈中的却是错误答案，而且错得好像……

算了，演示一下吧。

输入：25 5 *
输出：5.00
输入：25 2 *
输出：12.50
输入：81 9 *
输出：9.00

代码如下

1. #include <iostream>
   
2. #include <cstdio>
   
3. #include <stack>
   
4. 
   
5. using namespace std;
   
6. 
   
7. typedef string::iterator strit;
   
8. 
   
9. double calc(double x, double y, char op)
   
10. {
    
11.         double result;
    
12.         switch (op)
    
13.         {
    
14.         case '+':
    
15.                 result = x + y;
    
16.                 break;
    
17.         case '-':
    
18.                 result = x - y;
    
19.                 break;
    
20.         case '*':
    
21.                 result = x * y;
    
22.         case '/':
    
23.                 result = x / y;
    
24.         }
    
25.         return result;
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         int t;
    
31.         string str;
    
32.         stack<double> st;
    
33.         double a, b, c;
    
34.        
    
35.         getline(cin, str);
    
36.        
    
37.         for (strit i = str.begin(); i != str.end(); ++i)
    
38.         {
    
39.                 if (*i >= '0' && *i <= '9')
    
40.                 {
    
41.                         t = 0;
    
42.                         for (; *i >= '0' && *i <= '9'; ++i)
    
43.                         {
    
44.                                 t = t * 10 + *i - '0';
    
45.                         }
    
46.                         i--;
    
47.                         st.push((double)t);
    
48.                 }
    
49.                 else if(*i == '+' || *i == '-' || *i == '*' || *i == '/')
    
50.                 {
    
51.                         b = st.top();
    
52.                         st.pop();
    
53.                         a = st.top();
    
54.                         st.pop();
    
55.                         c = calc(a, b, *i);
    
56.                         st.push(c);
    
57.                 }
    
58.         }
    
59.         printf("%.2f\n", st.top());
    
60.         return 0;
    
61. }

复制代码

望大佬指点，代码写的不好的话也请指出，谢谢

StevenLu1103

已经搞定了，switch里面少写了两个break

西瓜小刚

嘿嘿，细心一点

TCY

你最好再改进一下，把输入格式改成<操作数1><运算符><操作数2>

StevenLu1103

TCY 发表于 2018-10-24 20:48
你最好再改进一下，把输入格式改成

嗯，正准备做

jolin0914

细心一点就好啦