题目描述
前缀表达式是一种把运算符前置的算术表达式,例如普通的表达式 `2 + 3` 的前缀表达式为 `+ 2 3`。前缀表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如 `(2 + 3) * 4` 的前缀表达式为 `* + 2 3 4`。
本题要求求解一个前缀表达式的值,其中运算符仅包括 `+`、`-`、`*`、`/`,分别表示加、减、乘、除。
输入格式
输入为一行,表示要求解的前缀表达式,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
- 数据保证每个浮点数**携带且只携带一位小数**,数值范围为 $0.1 \sim 100.0$
- 数据保证输入数据中运算数的个数最多为 $9$
- 表达式的长度不超过 $70$ 个字符
- 保证给定的表达式合法
输出格式
输出为一行,即表达式的值。
Special Judge:你的答案将被视为正确,如果你的输出 $out$ 与标准答案 $ans$ 之间的绝对或相对误差小于 $10^{-5}$ $(0.00001)$。
建议直接使用 `printf("%f\n", v)` 输出表达式的值 $v$,这会默认携带 $6$ 位小数。
样例输入 #1
* + 11.0 12.0 + 24.0 35.0