普及-⏱ 1000ms💾 256MB#P3149🏷️ 栈递归

题目描述

老式袖珍计算器采用前缀记法:运算符写在两个操作数之前。例如 + 2 3 表示 2+3;* + 2 3 4 表示 (2+3)×4——运算符前置后,无须括号与优先级规则即可唯一确定运算次序。

给定一行以前缀记法书写的表达式(运算符为 + - * /,操作数为浮点数,运算符与操作数之间用空格分隔),请计算它的值,并按 %f 格式输出。

输入格式

一行:运算符与操作数以空格分隔,操作数为浮点数。

输出格式

一行:表达式的值(可用 printf("%f\n", v) 输出)。

数据范围

表达式长度与数值大小保证中间及最终结果都在 double 范围内。

样例输入 #1
* + 11.0 12.0 + 24.0 35.0
样例输出 #1
1357.000000
样例输入 #2
+ 2 3
样例输出 #2
5.000000