OD机考真题搜集:叠积木1

news/2024/7/20 16:44:31 标签: 华为od

题目

有一堆长方体积木,它们的高度和宽度都相同,但长度不一。
小橙想把这堆积木叠成一面墙,墙的每层可以放一个积木,或将两个积木拼接起来,要求每层的长度相同。若必须用完这些积木,叠成的墙最多为多少层?如下是叠成的一面墙的图示,积木仅按宽和高所在的面进行拼接。

输入描述

输入为一行,为各个积木的长度,数字为正整数,并由空格分隔。积木的数量和长度都不超过5000。

输出描述

输出一个数字,为墙的最大层数,如果无法按要求叠成每层长度一致的墙,则输出-1。

示例1

输入
3 6 6 3
输出
3
说明
可以每层都是长度36的积木拼接起来,这样每层的长度为9,层数为2

http://www.niftyadmin.cn/n/5216945.html

相关文章

Python自动化填写问卷星

大家好,这一集我们来介绍一下如何使用Python填写问卷星 具体教程讲解查看视频:https://www.bilibili.com/video/BV1b94y1n7J2/ 一个实例代码: #导入相关库 from selenium.webdriver import Chrome from selenium.webdriver.chrome.options …

泛型你掌握多少?包装类你深入了解过吗?快进来看看吧~

目录 1、泛型是什么——引出泛型 2、泛型的使用 2.1、语法 2.2泛型类的使用 2.3、裸类型 3、泛型如何编译 3.1、擦除机制 3.2、为什么不能实例化泛型类型数组 4、泛型的上界 5、泛型方法 5.1、语法 5.2、举例 6、通配符 6.1、什么是通配符 6.2、统配符解决了什么…

Google Docs系统设计

1 简介 谷歌文档是一种协作文档编辑服务。 协作文档编辑服务可以通过两种方式设计: 设计为C/S架构的集中式设施,为所有用户提供文档编辑服务使用点对点技术设计,以便在单个文档上协作 大多数商业解决方案侧重于客户端服务体系结构,以实现…

【Seata源码学习 】篇五 注册分支事务

【Seata源码学习 】篇五 分支事务注册 1.远程服务调用绑定XID 回到事务模版方法类TransactionalTemplate中 beginTransaction(txInfo, tx);Object rs;try {// Do Your Business// 执行执行拦截器链路rs business.execute();} catch (Throwable ex) {// 3. The needed busine…

C++ 基于Boost.Asio实现端口映射器

Boost.Asio 是一个功能强大的 C 库,用于异步编程和网络编程,它提供了跨平台的异步 I/O 操作。在这篇文章中,我们将深入分析一个使用 Boost.Asio 实现的简单端口映射服务器,该服务器能够将本地端口的数据包转发到指定的远程服务器上…

springboot函数式web

1.通常是路由(请求路径)业务 2.函数式web:路由和业务分离 一个configure类 配置bean 路由等 实现业务逻辑 这样实现了业务和路由的分离

基于SSM的企业订单跟踪管理系统(有报告)。Javaee项目

演示视频: 基于SSM的企业订单跟踪管理系统(有报告)。Javaee项目 项目介绍: 采用M(model)V(view)C(controller)三层体系结构,通过Spring SpringM…

箱型图 Box Plot 数据分析的法宝

文章目录 一、箱形图的介绍二、六大因数三、Box plot的应用四、箱形图的优劣势五、图形拓展 一、箱形图的介绍 箱形图又称为盒须图、盒式图、盒状图或箱线图,是一种用作显示一组数据分散情况资料的统计图。因型状如箱子而得名。在各种领域也经常被使用,…