UVA11291 Smeech

题目描述

Professor Octastichs 设计了一种新的编程语言 Smeech。一个 Smeech 表达式可能是一个正整数或负整数,也有可能是一个形如 $(p,e_1,e_2)$ 的表达式($p$ 是一个实数,满足 $0\leq p\leq 1$,$e_1$ 和 $e_2$ 是一个 Smeech 表达式)。 Smeech 表达式的值按照下面所说计算: - 整数就是它本身。 - 一个形如 $(p,e_1,e_2)$ 的表达式代表有 $p$ 的概率值为 $e_1+e_2$,其他情况为 $e_1-e_2$。 现在给你若干个 Smeech 表达式,计算它们的期望。

输入格式

输入有若干行,每行代表一个 Smeech 表达式,以一个`()`结尾。 (译者注:整数不会超过 $32$ 位有符号整数的表示范围,一行不超过 $250$ 个字符。)

输出格式

对于每一个 Smeech 表达式,输出它的期望,保留两位小数。

说明/提示

译者注: 对于第一个表达式,它的期望显然为 $7$。 对于第二个表达式,它有 $50\%$ 的概率为 $3+9=12$,$50\%$ 的概率为 $3-9=-6$,因此它的期望为 $12 \times 50\%+(-6) \times 50\%=3$。