这是一篇关于华为在线开发者（OD）机试的博客，探讨如何使用C++解决一个算法问题：如何用不同长度的砖块堆砌成每层长度相同的墙。博主给出了具体的输入输出格式以及示例，挑战在于利用有限的砖块数量，构造出最多的墙层数。对于无法达成条件的情况，输出-1。文章内容包括问题描述和解决方案代码。
题目
你手里有一堆砖头，它们都有一样的宽和高，但长度不同。你想用这些砖头堆砌一堵墙。每一层墙可以只用一个砖头，也可以用两个拼接起来，但这两种情况下，每层的长度必须都是一样的。
如果你想使用所有的砖头，并堆砌出尽可能多的层数，那么最多可以搭建多少层呢？
输入：
一行数字，分别代表每块砖的长度，用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。
输出：
如果能够搭建，输出最大的层数。
如果无法搭建，输出-1。
示例：
输入: 3 6 6 3
输出: 3
这是因为你可以用长度为3和6的砖头拼接起来，每层长度为9；或者两层直接用长度为6的，最后一层用两个长度为3的砖头拼接。所以总共三层。
输入: 1 4 2 3 6
输出: -1
这里的砖头组合不起来能形成每层长度都相等的墙。
代码
#include 
订阅专栏 解锁全文
扫一扫
2356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
