首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#7404

波兰表达式(2023.12) 波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优…

波兰表达式(2023.12)

波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。

时间限制:1000

内存限制:65536

输入

输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。

输出

输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。

样例输入

* + 11.0 12.0 + 24.0 35.0

样例输出

1357.000000
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; double do_ans() {   string s;   cin &gt;&gt; s;   if (s == "+")     return do_ans() + do_ans();   else if (s == "-")     return do_ans() - do_ans();   else if (s == "*")     return do_ans() * do_ans();   else if (s == "/")     return do_ans() / do_ans();   else {     return atof(s.c_str());   } } int main() {   printf("%f", do_ans());   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;bits/stdc++.h&gt; using namespace std; void Pre_notation(vector&lt;string&gt; exp) {   stack&lt;double&gt; num;   string ops = "+-*/";   int ln = exp.size();   for (int i = ln - 1; i &gt;= 0; i--) {     if (ops.find(exp[i]) != string::npos) {       double a = num.top();       num.pop();       double b = num.top();       num.pop();       if (exp[i] == "+")         num.push(a + b);       else if (exp[i] == "-")         num.push(a - b);       else if (exp[i] == "*")         num.push(b * a);       else if (exp[i] == "/")         num.push(a / b);     } else       num.push(atof(exp[i].c_str()));   }   printf("%f\n", num.top()); } int main() {   string s;   vector&lt;string&gt; v;   while (cin &gt;&gt; s) {     v.push_back(s);   }   Pre_notation(v);   return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码3 #include &lt;iostream&gt; #include &lt;cstdlib&gt; double exp() {     char s[20];     std::cin &gt;&gt; s;     switch (s[0]) {         case '+':             return exp() + exp();         case '-':             return exp() - exp();         case '*':             return exp() * exp();         case '/':             return exp() / exp();         default:             return std::atof(s);     } } int main() {     std::cout &lt;&lt; std::fixed;     std::cout.precision(6);     std::cout &lt;&lt; exp() &lt;&lt; std::endl;     return 0; }</pre>
这道题暂未补解析。