如果我正确理解了该问题，则应该可以进行以下操作：

• 假设所有数字都具有相同的位数（例如，如果 L的 位数少于 U的 位数，我们只需以0 s开头）。
• 令 Z = U - L 。
• 现在我们从第一个（/最高/最左）数字到最后一个数字。如果我们在看第 i 个数字，则让 L （i）， U （i）， Z （i）和 X （i）为对应的数字。
  • 对于所有前导 Z （i）为0，我们将 X （i）= L （i）设置（我们没有选择）。
  • 对于第一个不是0 Z （i）的检查：在[ L （i）， U （i）-1] 间隔中是否有4或7 ？如果是，令 X （i）为4或7，否则令 X （i）= U （i）-1。
  • 现在用4s和7s 填充 X 的其余部分，如果到目前为止分配了更多的7s，则选择4，反之亦然。

也许一个例子可以帮助理解这一点：

给定 U = 5000和 L = 4900。

现在 Z = 0100。

根据算法，我们设置

• X （1）= L （1）= 4（我们别无选择）
• X （2）= U （2）-1 = 9（ Z中 的第一个非0数字）
• X （3）= 7（我们已经有一个4）
• X （4）= 4（可以任意选择）

导致 X = 4974，目标为2 * 1 = 2