OpenJudge 波兰表达式

波兰表达式

总时间限制: 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());
}