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());
}

你可能感兴趣的:(OpenJudge 波兰表达式)