本文介绍了一道华为在线开发者(OD)测试中的Python编程题，题目要求利用给定的不同长度的砖块，堆砌成每层长度一致的墙。通过合理组合砖块，目标是最大化墙的层数。示例中，对于输入3 6 6 3，可以通过组合砖块达到每层9单位长度，从而构建3层墙；而输入1 4 2 3 6则无法形成这样的墙，输出应为-1。文章接下来会提供解决此问题的代码实现。
描述
你手里有一堆砖头，它们都有一样的宽和高，但长度不同。你想用这些砖头堆砌一堵墙。每一层墙可以只用一个砖头，也可以用两个拼接起来，但这两种情况下，每层的长度必须都是一样的。
如果你想使用所有的砖头，并堆砌出尽可能多的层数，那么最多可以搭建多少层呢？
输入：
一行数字，分别代表每块砖的长度，用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。
输出：
如果能够搭建，输出最大的层数。
如果无法搭建，输出-1。
示例：
输入: 3 6 6 3
输出: 3
这是因为你可以用长度为3和6的砖头拼接起来，每层长度为9；或者两层直接用长度为6的，最后一层用两个长度为3的砖头拼接。所以总共三层。
输入: 1 4 2 3 6
输出: -1
这里的砖头组合不起来能形成每层长度都相等的墙。
代码
def build_wall_length(
订阅专栏 解锁全文
扫一扫
284
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
