速算24点游戏点相信绝大多数人都玩过就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)要求只用’+’,’-‘,’*’,’/’运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用┅次)游戏很简单,但遇到无解的情况往往让人很郁闷你的任务就是针对每一组随机产生的四张牌,判断是否有解我们另外规定,整個计算过程中都不能出现小数
每组输入数据占一行,给定四张牌
每一组输入数据对应一行输出。如果有解则输出”Yes”无解则输出”No”。
本题的意思是取4个整数范围是1到13,在中间加入加减乘除四种符号可以使用括号改变运算顺序,能否得到24
本题的解题思路是使用罙度搜索,枚举每种可能的组合情况由于正负数的关系会得到24或-24,这两种情况都满足条件