波兰表达式
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
- 波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。 输入
- 输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。 输出
-
输出为一行,表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
样例输入
-
* + 11.0 12.0 + 24.0 35.0
样例输出
-
1357.000000
提示
-
可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在cstdlib中。
来源
- 计算概论05
读入时应将字符串倒着读入,遇到一个数字就入栈,遇到一个符号就入栈,再从数字栈顶弹出两个元素,符号栈顶弹出一个元素,并进行运算,该题难点主要在题意理解上
(也可用递归方式求解)
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
using namespace std;
string s[10005];
stack<double>mat;
stack<string>ch;
int main(){
string now;
int i=0,j,cnt=0;
while(cin>>s[++cnt]);
for(i=1;i<=cnt/2;i++)swap(s[i],s[cnt-i+1]);
for(i=1;i<=cnt;i++){
if(s[i]=="+"||s[i]=="-"||s[i]=="*"||s[i]=="/")
ch.push(s[i]);
if(s[i]!="+"&&s[i]!="-"&&s[i]!="*"&&s[i]!="/")
mat.push(atof(&s[i][0]));
if(mat.size()>=2&&!ch.empty()){
double x=mat.top();
mat.pop();
double y=mat.top();
mat.pop();
now=ch.top();
ch.pop();
if(now=="+")mat.push(x+y);
if(now=="-")mat.push(x-y);
if(now=="*")mat.push(x*y);
if(now=="/")mat.push(x/y);
}
}
printf("%.6lf",mat.top());
}