描述
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2+3的波兰表示法+2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不用括号,
例如(2+3)4的波兰表达式为+2 3 4;本题求解波兰表达式的值,其中运算法只有* + - /.每个数据最多不超过100。
输入
输入数据有多组,每组一行表达式,其中运算符和运算数之间用空格表示,每行不超过100个字符。
输出
输出结果值,保留六位小数。
样例输入
-
- 11.0 12.0 + 24.0 35.0
样例输出
1357.000000
分析:
递归,注意多组输入。
代码:
#include<bits/stdc++.h>
using namespace std;
char s[101];
bool f;
double expr()
{
if (f) f=0;
else
scanf("%s",s);
if (s[0]’+’) return expr()+expr();
else
if (s[0]’-’) return expr()-expr();
else
if (s[0]’*’) return expr()*expr();
else
if (s[0]’/’) return expr()/expr();
else
return atof(s);
}
int main()
{
while(cin>>s)
{
f=1;
printf("%.6lf\n",expr());
}
return 0;
}