我的一个 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 个字符的解决方案:
谁能帮忙知道这是什么?
使用不同的操作来穷举搜索解决方案很简单。
由于使 f
为真的唯一解决方案是值 >=
thay vì 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)
thử {
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
这样的字符串,这将使您进入无穷大循环!
Tôi là một lập trình viên xuất sắc, rất giỏi!