波兰表达式
波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式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
#include<bits/stdc++.h>
using namespace std;
double bh(string x){
double t=0;
int k=1;
for(int i=0;i<x.length();i++){
if(x[i]!='.'){
t+=x[i]-'0';
t*=10;
}else{
continue;
}
}
t/=10;
for(int i=x.length()-1;i>=0;i--){
if(x[i]!='.'){
k*=10;
}else{
break;
}
}
return t/k;
}
double bl(){
string s;
cin>>s;
if(s[0]=='*'){
return bl()*bl();
}else if(s[0]=='/'){
return bl()/bl();
}else if(s[0]=='+'){
return bl()+bl();
}else if(s[0]=='-'){
return bl()-bl();
}else{
return bh(s);//stof(s)
}
}
int main(){
printf("%f\n",bl());
return 0;
}