简答题
偏难
#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 <bits/stdc++.h>
using namespace std;
double do_ans() {
string s;
cin >> 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 <bits/stdc++.h>
using namespace std;
void Pre_notation(vector<string> exp) {
stack<double> num;
string ops = "+-*/";
int ln = exp.size();
for (int i = ln - 1; i >= 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<string> v;
while (cin >> s) {
v.push_back(s);
}
Pre_notation(v);
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C++参考代码3
#include <iostream>
#include <cstdlib>
double exp() {
char s[20];
std::cin >> 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 << std::fixed;
std::cout.precision(6);
std::cout << exp() << std::endl;
return 0;
}</pre>
这道题暂未补解析。