题目描述
题目描述
后缀式是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。
这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用程序实现求值。
例如(a+b)(c-d)的后缀表达式为ab+cd-
输入格式
一行,表示要计算的后缀表达式。所有数都是正整数,数字和运算符、数字和数字、运算符和运算符之间都用空格分隔。
输出格式
1个数,表达式的值,保留小数点后6位。
输入样例 #1
3 5 2 - * 7 +
输出样例 #1
16.000000
输入样例 #2
1 2 +
输出样例 #2
3.000000
输入样例 #3
8 2 /
输出样例 #3
4.000000
数据范围与约定
数据保证,数字和运算符不超过500个,表达式中的数字不超过109。除数不会等于0。