1034 : 括号游戏
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
12 次Times
通过次数Solved
6 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
题目描述Description
小明和小红在玩一个去括号的游戏。
给出一串括号,包括字符 “(”、 “)”、 “[”、 “]”、 “{”、 “}”。小明和小红轮流拿掉括号。
拿掉括号的规则为:
- 每回合必须拿掉左右任意一端的一个括号,不能不拿;
- 如果两端的括号能够配对,则允许同时拿掉这两个括号。
括号配对指,左端为左括号,右端为右括号,且为同一类,比如 “{[)}”中,两端的“{”与“}”可以配对。
得分规则为:拿掉一个“{”或“}”加3分,“[”或“]”加2分,“(”或“)”加1分。
括号拿完后分数高的人赢。小明先手,两人都用最优策略,判断谁能赢。
输入格式Input
多组数据,每组数据一行括号字符串,长度范围[1,1000]。
输出格式Output
小明赢则输出 Xiao Ming Win,小红赢则输出 Xiao Hong Win,平局输出Draw。
样例Sample
出题Author
CSGrandeur