首页 > 代码库 > uva 11291 - Smeech(概率+词法分析)
uva 11291 - Smeech(概率+词法分析)
题目链接:uva 11291 - Smeech
题目大意:就是有一个脑残,又发明了一种机器语言,语言有两种,一种直接就是一个值,一种就是三元式(p e1 e2),有p的概率为e1+e2,1-p的概率为e1-e2.三元式的值即为期望。给定一个语句,求值。注意语句可以嵌套的。
解题思路:期望很容易求,主要是因为语句有嵌套,所以用类似语法分析的方法处理,具体看代码。
#include <cstdio>
#include <cstring>
#include <algorithm>
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;
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。