题目描述
yzj最近又迷上了一款游戏,名为《24点》,游戏规则很简单,给你4个数字,问你能否构成合法的表达式,使得这个表达式的计算结果正好为24。
注:
1.每个数字必须用且只能用一次;
2.表达式中的数字顺序可以不同于输入顺序;
3.运算符只有加减乘除且只能在两个数字之间(第一个数字之前和最后一个数字之后不能有运算符),优先级同c语言;
4.表达式可以添加任意多对括号,合法性同c语言;
5.如果要进行除法,请保证分母不为0且整除;
6.不能在数字前面添加负号使得数字变成负数进行运算,如给你1 2 3 4,形如1+(-2)+3+4的表达式是非法的,但是形如1-2+3+4的表达式是合法的。
输入
一行4个整数a1,a2,a3,a4, 1 <= a1,a2,a3,a4 <= 120
输出
如果能,输出Yes
如果不能,输出No
样例输入
【输入样例1】
4 4 1 2
【输入样例2】
17 14 43 45
样例输出
【输出样例1】
Yes
【输出样例2】
Yes
提示
样例说明
(1+2)*(4+4)=24
17+(14/(45-43))=24
浙江理工大学月赛2019年5月
来源/分类
浙江理工大学月赛