哗啦啦族的24点游戏

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

哗啦啦族的小Q是一个狂热的24点爱好者,24点就是给你一串数字,问你是否通过加减乘除括号构成24点。
唐老师也觉得这个很好玩,就决定考考小q,给你4个数,你用加减乘除和括号,是否能构成24点呢?

 

 

Input

第一行t,表示有多少组测试数据,1<=t<=50

接下来t行,每行4个数字,表示每个数都是多少,1<=a[i]<=13

Output

对于每一次询问,如果能够凑成24点,输出yes,否则输出no

Sample Input

2
3 3 8 8
1 1 1 1

Sample Output

yes
no

Hint

3 3 8 8

就可以构造出 8 ÷ (3 – 8 ÷ 3)=24

Source

ACdream春计划之DFS剪枝,2015年11月5日 数据更新

Manager

Information
Solved Number141
Submit Number498
Problem Tags
dfs and similar
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel