10052. Expected Value Syntax Parser

I'm a slow walker, but I never walk backwards.

題目描述

期望值表達式有兩種規則,如下所示:

  • $\left \langle \text{expr} \right \rangle \rightarrow \text{integer}$
    直接表示成一個整數,或者
  • $\left \langle \text{expr} \right \rangle \rightarrow (p \; \left \langle \text{expr}_1 \right \rangle \left \langle \; \text{expr}_2 \right \rangle)$
    回傳 $E(\left \langle \text{expr} \right \rangle) = p \times (\left \langle \text{expr}_1 \right \rangle + \left \langle \text{expr}_2 \right \rangle) + (1-p) \times (\left \langle \text{expr}_1 \right \rangle - \left \langle \text{expr}_2 \right \rangle)$

輸入格式

有多組測資,每組測資一行。

輸出格式

對於每組測資計算期望值,四捨五入至小數點第二位。

範例輸入

7
(.5 3 9)
(0.3 2 (1 1 -10))
(1.0 (1.0 (1.0 -1 -2) (1.0 -1 -2)) (1.0 (1.0 1 2) 2))

範例輸出

7.00
3.00
5.60
-1.00

Discussion