202312C语言3级真题

波兰表达式

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式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;
}