使用 Python 查找盒子中球的最大数量的程序

假设我们有一个球工厂，其中我们有 n 个球，编号从 l 到 r（包含 l 和 r），并且有无限多个编号从 1 到无穷大的盒子。因此，如果我们将每个球放入与球号数字之和相同的编号的盒子中。（例如，球号 123 将放入编号为 1 + 2 + 3 = 6 的盒子中）。因此，如果我们有两个值 l 和 r，我们必须找到球数最多的盒子的球数。

因此，如果输入类似于 l = 15 r = 25，则输出将为 2，因为

  • 球号 15 将放入 1+5 = 6 中

  • 球号 16 将放入 1+6 = 7 中

  • 球号 17 将放入 1+7 = 8 中

  • 球号 18 将放入 1+8 = 9 中

  • 球号 19 将放入 1+9 = 10 中

  • 球号 20 将放入 2+0 = 2 中

  • 球号 21 将放入 2+1 = 3 中

  • 球号 22 将放入 2+2 = 4 中

  • 球号 23 将放入 2+3 = 5 中

  • 球号 24 将放入 2+4 = 6 中

  • 球号 25 将放入 2+5 = 7 中

因此，盒子 6 和 7 包含最多的球，因此答案是 2

为了解决这个问题，我们将遵循以下步骤：

  • dict:= 一个新的映射

  • 对于范围从 l 到 r 的 i，执行

    • total:= 0

    • 对于 i 的每个数字 j，执行

      • total := total + j

    • 如果 dict 中不存在 total，则

      • dict[total] := 0

    • dict[total] := dict[total] + 1

  • 返回 dict 中所有键的所有值的最大值

示例（Python）

让我们看看以下实现以获得更好的理解：

 实时演示

def solve(l, r):
   dict={}
   for i in range(l, r+1):
      total=0
      for j in str(i):
         total += int(j)
      if(total not in dict):
         dict[total] = 0
      dict[total] += 1
   return max([dict[i] for i in dict])

l = 15
r = 25
print(solve(l, r))

输入

15, 25

输出

1

更新于： 2021年5月18日

1K+ 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告