csp试题2:二十四点
程序员文章站
2022-06-11 08:51:37
...
题目
问题描述
二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24.
定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号+表示,减法用符号-表示,乘法用下写字母x表示,除法用符号/表示。在游戏里除法为整除,例如2 / 3 = 0, 3 / 2 = 1, 4 / 2 = 2。
老师给了你n个游戏的解,请你编写程序验证每个游戏的结果是否为24。
输入格式
从标准输入读入数据。
第一行输入一个整数n,从第2行开始到第n+1行中,每一行包含一个长度为7的字符串,为上述的24点游戏,保证数据格式合法。
输出格式
输出到标准输出。
包含n行,对于每一个游戏,如果其结果为24则输出字符串Yes,否则输出字符串No。
样例
输入:
10
9+3+4x3
5+4x5x5
7-9-9+8
5x6/5x4
3+5+7+9
1x1+9-9
1x9-5/9
8/5+6x9
6x7-3x6
6x4+4/5
输出:
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
解释:
9+3+4x3 = 24
5+4x5x5 = 105
7-9-9+8 = -3
5x6/5x4 = 24
3+5+7+9 = 24
1x1+9-9 = 1
1x9-5/9 = 9
8/5+6x9 = 55
6x7-3x6 = 24
6x4+4/5 = 24
子任务