2110: 24点

题目描述


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月

来源/分类


浙江理工大学月赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,571 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题