题目链接：uva 11291 - Smeech

题目大意：就是有一个脑残，又发明了一种机器语言，语言有两种，一种直接就是一个值，一种就是三元式(p e1 e2),有p的概率为e1+e2，1-p的概率为e1-e2.三元式的值即为期望。给定一个语句，求值。注意语句可以嵌套的。

解题思路：期望很容易求，主要是因为语句有嵌套，所以用类似语法分析的方法处理，具体看代码。

#include 
   
     #include 
    
      #include 
     
       using namespace std; const int maxn = 1e5+5; int mv, n; char s[maxn], t[maxn]; double expr () { int p = 0; double val; while ((s[mv] >= '0' && s[mv] <= '9') || s[mv] == '.' || s[mv] == '-') t[p++] = s[mv++]; t[p] = '\0'; sscanf(t, "%lf", &val); return val; } double solve () { double val; while (s[mv] == ' ') mv++; if (s[mv] == '(') { mv++; double p = expr(); double a = solve(); double b = solve(); val = p * (a + b) + (1 - p) * (a - b); mv++; } else val = expr(); return val; } int main () { while (gets(s) && strcmp(s, "()") != 0) { mv = 0; n = strlen(s); printf("%.2lf\n", solve()); } return 0; }