扑克牌速算24|扑克牌速算24 -穷举（JavaScript）扑克牌速算24-穷举（JavaScript）

从扑克牌里面任意抽取4张（无重复）A(1)2345678910J(11)Q(12)K(13)，请给出通过4则运算，使结果为24的算法，并且每个数在算式中使用一次。如果无法通过上述规则得到24，则输出“无法计算得到24”。
如果给出4个数为2 3 4 5，程序的输出结果应是一个表达式：（5+3-2）*4
要求：提交算法思路即可。
思路：
先分析一下穷举包含多少种情况：
1、操作数。由于是给定的4张牌，所以把这个4张牌进行全排列，共有：24种
2、运算符。4个数之间有3个运算符，每个运算符有4种选择，共有：64种
3、运算符优先级。共有：5种
统计上面的情况，应该总共有：24645=7680种

即如果用a、b、c、d代表这四个数，&代表某一种运算符，优先级依然用括号表示，那么只需要分别考虑以下这些形式：

1、(a & b) & (c & d) 2、((a & b) & c) & d 3、(a & (b & c)) & d 4、a & (b & (c & d)) 5、a & ((b & c) & d)

【扑克牌速算24|扑克牌速算24 -穷举（JavaScript）】## 解题代码

const get24 = (str) => { let arr = str.split(' ') let transfer = (v) => { switch (v) { case 'A': return 1 case 'J': return 11 case 'Q': return 12 case 'K': return 13 default: return Number(v) } } //1.转换成真实数字 let nums = [] for (let i = 0; i < arr.length; i++) { nums[i] = transfer(arr[i]) } //2.全排列-穷举不重复的排列-回溯 let ans = []; let used = Array(nums.length).fill(false) let backTracing = (start, path) => { if (start === nums.length) { ans.push(path.slice()) return } for (let i = 0; i < nums.length; ++i) { if (used[i] || (i > 0 && nums[i] === nums[i - 1] && !used[i - 1])) { continue; } path.push(nums[i]) used[i] = true backTracing(start + 1, path) used[i] = false path.pop() } } nums.sort((a, b) => a - b) backTracing(0, []) /* */ //3.选择路径-穷举 let dict = ['+', '-', '*', '/'] for (let i = 0; i < ans.length; i++) { for (let a = 0; a < 4; a++) { for (let b = 0; b < 4; b++) { for (let c = 0; c < 4; c++) { //(1-2)-3-4 let sum1 = eval(`(${ans[i][0]}${dict[a]}${ans[i][1]})${dict[b]}${ans[i][2]}${dict[c]}${ans[i][3]}`) //1-(2-3)-4 let sum2 = eval(`${ans[i][0]}${dict[a]}(${ans[i][1]}${dict[b]}${ans[i][2]})${dict[c]}${ans[i][3]}`) //1-2-(3-4) let sum3 = eval(`${ans[i][0]}${dict[a]}${ans[i][1]}${dict[b]}(${ans[i][2]}${dict[c]}${ans[i][3]})`) // (1-2-3)-4 let sum4 = eval(`(${ans[i][0]}${dict[a]}${ans[i][1]}${dict[b]}${ans[i][2]})${dict[c]}${ans[i][3]}`) //1-(2-3-4) let sum5 = eval(`${ans[i][0]}${dict[a]}(${ans[i][1]}${dict[b]}${ans[i][2]}${dict[c]}${ans[i][3]})`) //(1-2)-(3-4) let sum6 = eval(`(${ans[i][0]}${dict[a]}${ans[i][1]})${dict[b]}(${ans[i][2]}${dict[c]}${ans[i][3]})`) // 1-((2-3)-4) let sum7 = eval(`${ans[i][0]}${dict[a]}((${ans[i][1]}${dict[b]}${ans[i][2]})${dict[c]}${ans[i][3]})`) //((1-2)-3)-4 let sum8 = eval(`((${ans[i][0]}${dict[a]}${ans[i][1]})${dict[b]}${ans[i][2]})${dict[c]}${ans[i][3]}`) // 1-(2-(3-4)) let sum9 = eval(`${ans[i][0]}${dict[a]}(${ans[i][1]}${dict[b]}(${ans[i][2]}${dict[c]}${ans[i][3]}))`) // 1-((2-3)-4) let sum10 = eval(`${ans[i][0]}${dict[a]}((${ans[i][1]}${dict[b]}${ans[i][2]})${dict[c]}${ans[i][3]})`) if ([sum1, sum2, sum3, sum4, sum5, sum6, sum7, sum8, sum9, sum10].includes(24)) { return "YES" } } } } } return "NO" }let str = 'A 2 3 6' let str1 = '3 3 8 8' console.log(get24(str)) console.log(get24(str1))