两个数字的所有组合[关闭]

Question

关闭。 这个问题需要更加集中。 它目前不接受答案。

---

想改善这个问题吗？ 更新问题，使其仅通过编辑这篇文章来关注一个问题。

去年关闭。

改进这个问题

一个整数如果里面的每个数字都是3或7就是一个幸运数字。举个例子，数字7、73和33777就是幸运数字。 你的任务是计算 int(a) 和 int(b) 之间的幸运数字的数量。

如何在不遍历所有数字的情况下有效地（在不到 1 秒内）实现这一目标？ 我在 Java 中尝试了许多解决方案，但是它们都不够快。

Answer 1

由于您必须计算数字而不是列出数字，因此您可以使用排列组合来找到答案。

例如，假设在 1 到 999 之间找到您可以使用的 3、7

然后你有 3 个长度的单、双和三位数，对单位数和三位数有限制。 对于单个，因为最小数字是 1 和 3，7 都大于 2 个数字。 对于两位数，您没有限制，因此您有 2 * 2 = 4 种组合同样，对于 3 位数字，每个位置允许的最大数量为 9，而 3,7 小于它们将有 2 * 2 * 2 = 8

所以在将它们相加后答案是 14...这个算法将运行得很快，因为它取决于生成的数字的大小，即 o(n) 时间复杂度，其中 n 是数字的最大长度。