24点游戏&&速算24点(dfs)
24点游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 24 24点就是给你一串数字,问你是否通过加减乘除括号构成 24 24点。 沈爷觉得这个很好玩,就决定考考你,给你 4 4个数,可以交换位置,可以用加减乘除和括号,是否能构成 24 24点呢? 注意哦~这里的除法并不是整数除法,比如样例 Input 第一行 T T,表示有多少组测试数据, 1 ≤ T ≤ 50 1≤T≤50 接下来 T T行,每行 4 4个正整数 a 1 a1, a 2 a2, a 3 a3, a 4 a4,表示每个数都是多少, 1 ≤ a i ≤ 13 1≤ai≤13 Output 对于每一次询问,如果能够凑成 24 24点,输出 yes ,否则输出 no Sample input and output Sample Input Sample Output 2 3 3 8 8 1 1 1 1 yes no Hint 3 3 3 3 8 8 8 8 就可以构造出 8 ÷ ( 3 – 8 ÷ 3 ) = 24 题解:求24点,暴力搜索下就好,刚开始我想着全排列下,然后按照顺序来进行,但是思路明显不完善,然后看了大神的, 大神是延长数组存放当前运算的解,vis记录是否用过