-4

这是第 10 亿个丑陋/汉明数吗？

62565096724471903888424537973014890491686968126921250076541212862080934425144389 76692222667734743108165348546009548371249535465997230641841310549077830079108427 08520497989078343041081429889246063472775181069303596625038985214292236784430583 66046734494015674435358781857279355148950650629382822451696203426871312216858487 7816068576714140173718

有没有人可以分享可以验证这一点的代码？谢谢！

4

2 回答 2

1

这个 SO 答案显示了一个能够计算它的代码。

ideone.com 上的测试条目需要1.1 0.05 sec for 10 9 (2016-08-18: main speedup 由于在可能Int的情况下使用而不是默认值Integer，即使在 32 位上也是如此；由于@建议的调整，额外的 20% GordonBGood，将波段大小复杂度降低到 O(n 1/3 ))。

它给出了答案((1334,335,404),"6.21607575556559E+843")，即

    2 1334 * 3 335 * 5 404 ≈ 6.21607575556559 * 10 843。

（巧合的是，上面小数中只有最后两位是不正确的）。

当然，这也意味着这个数字的末尾有 404 个零，总共有 844 个数字。所以不，你显示的数字不是它。

于 2016-06-15T10:37:39.017 回答
1

准确答案：

于 2017-10-16T23:56:50.333 回答