PAT 求前缀表达式的值（25）解题

sky!

题目地址: http://www.patest.cn/contests/mooc-ds/02-3
题目要求:

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式说明：

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式说明：

输出前缀表达式的运算结果，精确到小数点后1位，或错误信息“ERROR”。

样例输入与输出：

序号	输入	输出
1	+ + 2 * 3 - 7 4 / 8 4	13.0
2	/ -25 + * - 2 3 4 / 8 4	12.5
3	/ 5 + * - 2 3 4 / 8 2	ERROR
4	+10.23	10.2

解题答案:

1. #include <iostream>
   
2. #include <stack>
   
3. #include <string.h>
   
4. #include <iomanip>
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.         stack<float> s;
   
10.         char e[30];
    
11.         float a, b;
    
12.         char flag_a=0,flag_b=0;
    
13.         while (gets(e))
    
14.         {
    
15.                 try
    
16.                 {
    
17. 
    
18.                         for (int i = strlen(e) - 1; i >= 0; i--)
    
19.                         {
    
20. 
    
21.                                 switch (e[i])
    
22.                                 {
    
23.                                 case '+':
    
24.                                         if (e[i + 1] != '\0')
    
25.                                         {
    
26.                                                 if ((e[i - 1] == ' ') || (i == 0))
    
27.                                                 {
    
28.                                                         s.push(atof(e + i));
    
29.                                                 }
    
30.                                                 break;
    
31.                                         }
    
32.                                         a = s.top();
    
33.                                         s.pop();
    
34.                                         b = s.top();
    
35.                                         s.pop();
    
36.                                         s.push(a + b);
    
37.                                         break;
    
38.                                 case '-':
    
39.                                         if (e[i + 1] != '\0')
    
40.                                         {
    
41.                                                 if ((e[i - 1] == ' ') || (i == 0))
    
42.                                                 {
    
43.                                                         s.push(atof(e + i));
    
44.                                                 }
    
45.                                                 break;
    
46.                                         }
    
47.                                         a = s.top();
    
48.                                         s.pop();
    
49.                                         b = s.top();
    
50.                                         s.pop();
    
51.                                         s.push(a - b);
    
52.                                         break;
    
53.                                 case '/':
    
54.                                         a = s.top();
    
55.                                         s.pop();
    
56.                                         b = s.top();
    
57.                                         s.pop();
    
58.                                         if (b==0)
    
59.                                         {
    
60.                                                 break;
    
61.                                         }
    
62.                                         s.push(a / b);
    
63.                                         break;
    
64.                                 case '*':
    
65.                                         a = s.top();
    
66.                                         s.pop();
    
67.                                         b = s.top();
    
68.                                         s.pop();
    
69.                                         s.push(a*b);
    
70.                                         break;
    
71.                                 case ' ':
    
72.                                         e[i] = '\0';
    
73.                                         break;
    
74.                                 default:
    
75.                                         if ((e[i - 1] == ' ') || (i == 0))
    
76.                                         {
    
77.                                                 s.push(atof(e + i));
    
78.                                         }
    
79.                                         break;
    
80.                                 }
    
81. 
    
82.                         }
    
83.                         if (s.size()!=1)
    
84.                         {
    
85.                                 cout << "ERROR"<<endl;
    
86.                         }
    
87.                         else
    
88.                         {
    
89.                                 cout <<fixed<< setprecision(1) << s.top()<<endl;
    
90.                                 s.pop();
    
91.                         }
    
92.                        
    
93.                 }
    
94.                 catch (double)
    
95.                 {
    
96.                         cout << "ERROR" << endl;
    
97.                 }
    
98.         }
    
99.        
    
100.         return 0;
     
101. }

复制代码

vbirds

支持