题解 | #24点游戏算法#
24点游戏算法
https://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
// Write your code here
let list = [];
while ((line = await readline())) {
let list = line.split(" ").map(Number);
console.log(check(list, 0));
}
function check(list, result) {
if (list.length == 0) {
return result == 24;
}
for (let i = 0; i < list.length; i++) {
let nums = list.slice(0, list.length);
nums.splice(i,1);
if (
check(nums, result + +list[i]) ||
check(nums, result - +list[i]) ||
check(nums, result * +list[i]) ||
check(nums, result / +list[i])
)
return true;
}
return false;
}
})();

网易游戏公司福利 555人发布