javascript - 可以 (x++ !== x) && (x++ === x);返回真？

Question

我的一个 friend 在面试时遇到了这个问题

找到使该函数返回真值的 x 值

function f(x) {
    return (x++ !== x) && (x++ === x);
}

面试官补充说:x should be 5 characters max

我找到了 7 个字符的多个答案:

[["2**53-1"],["2*3**33"],["2-5**23"],["5**23-2"],["3**33*2"]]

但我找不到有 5 个字符的那个。 (甚至不是 6)。我怀疑是否有一个包含 5 个字符的解决方案。但经过研究，我发现了这个网站:https://alf.nu/ReturnTrue提供相同的挑战，结果是有 5 个字符的解决方案:

谁能帮忙知道这是什么？

Answer 1

使用不同的操作来穷举搜索解决方案很简单。

由于使 f 为真的唯一解决方案是值 >= 而不是 Number.MAX_SAFE_INTEGER，我们立即想到求幂或科学记数法在小空间内实现它们。

---

求幂

我们使用了 2 个字符，而我们只剩下 3 个数字:

// n**mm
for (n = 0; n <= 9; ++n)
for (m = 0; m <= 99; ++m)
    if (f(n**m))
        console.log(n, m, n**m);

// nn**m
for (n = 0; n <= 99; ++n)
for (m = 0; m <= 9; ++m)
    if (f(n**m))
        console.log(n, m, n**m);

由于只剩下 3 个数字，我们不能在这里使用加法/减法来抵消东西(它至少需要 2 个字符)。

---

科学计数法

我们使用 1 个字符，所以我们剩下 4 个可能的数字:

// nEmmm
for (n = 0; n <= 9; ++n)
for (m = 0; m <= 999; ++m)
    if (f(n*(10**m)))
        console.log(n, m, n*(10**m));

// nnEmm
for (n = 0; n <= 99; ++n)
for (m = 0; m <= 99; ++m)
    if (f(n*(10**m)))
        console.log(n, m, n*(10**m));

// nnnEm
for (n = 0; n <= 999; ++n)
for (m = 0; m <= 9; ++m)
    if (f(n*(10**m)))
        console.log(n, m, n*(10**m));

但是，在这种情况下我们可以进行加法/减法:

// nEm+d
for (n = 0; n <= 9; ++n)
for (m = 0; m <= 9; ++m)
for (d = 0; d <= 9; ++d)
    if (f(n*(10**m)+d))
        console.log(n, m, d, n*(10**m)+d);

// nEm-d
for (n = 0; n <= 9; ++n)
for (m = 0; m <= 9; ++m)
for (d = 0; d <= 9; ++d)
    if (f(n*(10**m)-d))
        console.log(n, m, d, n*(10**m)-d);

---

完整表达式搜索

考虑到它只有 5 个字符，我们还可以对整个字符串空间进行完全穷举搜索。

为了加快速度，让我们只使用我们认为实际上可以让我们到达那里的字符(例如数字、算术运算符等)。如果我们像下面这样使用 24 个字符，那就是 24**5 的可能性，测试只有几百万(在现代计算机中应该只需要一分钟左右):

const s = [
    "0","1","2","3","4","5","6","7","8","9",
    "e",".",
    "*","+","-","/","%",
    "!","^","&","|","<",">","~"
];
const l = s.length;
for (var n1 = 0; n1 < l; ++n1)
for (var n2 = 0; n2 < l; ++n2)
for (var n3 = 0; n3 < l; ++n3)
for (var n4 = 0; n4 < l; ++n4)
for (var n5 = 0; n5 < l; ++n5)
    try {
        const expr = s[n1] + s[n2] + s[n3] + s[n4] + s[n5];
        if (f(eval(expr)))
            console.log(expr);
    } catch (e) {};

注意:我们必须使用try...catch，因为很多表达式都是无效的。此外，请注意您使用的变量名称(例如，如果您使用 e 作为循环计数器，您将得到像 --e 这样的字符串，这将使您进入无穷大循环!