3387: 小 W 砍大树
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:5
题目描述
小 W 走出了迷宫,发现小 M 正等着他出城约会。不妙的的是,一棵大树挡在他们面前。 这是一棵奇怪的树(当然是计算机领域的树,而且不一定是二叉树),所有叶子节点都 是 True 或者 False。对于从上往下奇数层的非叶子节点是 and,偶数层非叶子节点为 or。 树上每个节点的值是所有孩子节点的值进行该节点的运算操作。 砍树的方法就藏在树根的值里!小 W 需要计算机大神你的帮助!
上天为了撮合小 W 和小 M,大树以简单的括号序列给出:上图可以描述为((A(BC))(DE))
输入
数据包括若干组,每组数据包含一行一个字符串。输入()表示结束
输出
每组数据输出一行,包含:数据编号,点,空格,true 或 false
样例输入 复制
((F(TF))(TF))
(TFT)
((TFT)T)
()
样例输出 复制
1. false
2. false
3. true
提示
对于 10%的数据:每行只包含一对括号;
对于 30%的数据:只有嵌套的括号,没有并列的括号;
对于 100%的数据:测试数据少于 1000 组,字符串长度小于 32000