11291专题

UVA 11291 - Smeech(概率+词法分析)

UVA 11291 - Smeech 题目链接 题意:给定一个表达式形如e=(p,e1,e2) 该表达式的值为 p∗(e1+e2)+(1−p)∗(e1−e2),求出值 思路:题目是很水,但是处理起来还挺麻烦的,模拟写编译器LEX分析器原理去写了。 代码: #include <cstdio>#include <cstring>const int N = 100005;c