题解 | #24点运算#

24点运算

https://www.nowcoder.com/practice/7e124483271e4c979a82eb2956544f9d

dfs 暴力

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
rl.on("line", function (line) {
  let m = {
    3: 3,
    4: 4,
    5: 5,
    6: 6,
    7: 7,
    8: 8,
    9: 9,
    10: 10,
    J: 11,
    Q: 12,
    K: 13,
    A: 1,
    2: 2,
  };
  let data = line.trim().split(" ");
  let res = "NONE";

  if (data.includes("joker") || data.includes("JOKER")) {
    return console.log("ERROR");
  }

  // 深度遍历
  function dfs(step, sum, arr, s) {
    if (sum == 24 && step == 4) {
      return (res = s);
    } else {
      step++;
      for (let i = 0; i < arr.length; i++) {
        let _arr = arr.slice();
        _arr.splice(i, 1);
        let num = m[arr[i]];
        if (step == 1) {
          dfs(step, num, _arr, `${arr[i]}`);
        } else {
          dfs(step, sum + num, _arr, `${s}+${arr[i]}`);
          dfs(step, sum - num, _arr, `${s}-${arr[i]}`);
          dfs(step, sum * num, _arr, `${s}*${arr[i]}`);
          dfs(step, sum / num, _arr, `${s}/${arr[i]}`);
        }
      }
    }
  }

  dfs(0, 0, data, "");

  console.log(res);
});


全部评论

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务