首页 > 编程语言 >2024年华为OD机试真题-分披萨-(C++/Java/python)-OD统一考试(C卷D卷)

2024年华为OD机试真题-分披萨-(C++/Java/python)-OD统一考试(C卷D卷)

时间:2024-06-21 22:28:35浏览次数:28  
标签:10 OD Java 披萨 吃货 馋嘴 大小 铁盘

题目描述

"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。

但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。

由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。

除了第一块披萨可以任意选取外,其他都必须从缺口开始选。

他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨,而且"吃货"知道"馋嘴"的想法。

已知披萨小块的数量以及每块的大小,求"吃货"能分得的最大的披萨大小的总和。

输入描述

第 1 行为一个正整数奇数 N,表示披萨小块数量。

3 ≤ N < 500

接下来的第 2 行到第 N + 1 行(共 N 行),每行为一个正整数,表示第 i 块披萨的大小

1 ≤ i ≤ N

披萨小块从某一块开始,按照一个方向次序顺序编号为 1 ~ N

每块披萨的大小范围为 [1, 2147483647]

输出描述

"吃货"能分得到的最大的披萨大小的总和。

用例1

输入

5

8

2

10

5

7

输出

19

说明

此例子中,有 5 块披萨。每块大小依次为 8、2、10、5、7。

按照如下顺序拿披萨,可以使"吃货"拿到最多披萨:

"吃货" 拿大小为 10 的披萨

"馋嘴" 拿大小为 5 的披萨

"吃货" 拿大小为 7 的披萨

"馋嘴" 拿大小为 8 的披萨

"吃货" 拿大小为 2 的披萨

至此,披萨瓜分完毕,"吃货"拿到的披萨总大小为 10 + 7 + 2 = 19

可能存在多种拿法,以上只是其中一种。

题目解析

本题可以利用递归来求解。

第一轮,"吃货"可以拿任意一块披萨。而"吃货"拿完后,披萨铁盘就会产生缺口,而"馋嘴"取走披萨是明确的,就是缺口左右两边中较大者。

第二轮,"吃货"需要从披萨铁盘的缺口处选择,有两种:

选择缺口左边的披萨

选择缺口右边的披萨

此时我们可以进行递归开两个分支,分别去尝试此轮取左边,和此轮取右边,最终选取两种方式中可以给"吃货"带来最大披萨大小的那个值。

代码

c+

标签:10,OD,Java,披萨,吃货,馋嘴,大小,铁盘
From: https://blog.csdn.net/dijkstra2023/article/details/139845474

相关文章

  • 一分钟轻松掌握Java的Vector&ArrayList
    Vector方法是同步的,线程安全ArrayList方法是非同步的,效率较高向量变量的声明格式Vector<向量元素的数据类型>变量名;示例Vectorvs;创建向量实例对象Vectorvs=newVector();在Java中,Vector<Object>是一个泛型Vector,它专门用于存储Object类型或其子类型的对象......
  • java周测总结(2)
    1.什么是I0流.  是一串流动的字符从先进先出的方式发送信息的通道。2.IO流共有多少种划分方式,分别都包含哪些流三种   按流分   输出输入流   按处理单元分字节和节符按流的角色方节点流和处理流3.如何把字荐串交量str转换为字节数组,并且存入bytes数......
  • 基于Java+SSM的吃了吗美食店铺推荐订餐系统
    随着信息技术在管理上越来越深入而广泛的应用,管理信息系统的实施在技术上已逐步成熟。本文介绍了吃了吗管理系统的开发全过程。通过分析吃了吗管理系统管理的不足,创建了一个计算机管理吃了吗管理系统的方案。文章介绍了吃了吗管理系统的系统分析部分,包括可行性分析等,......
  • 基于Java+SSM的和谐小区物业管理系统
    传统办法管理双星小区物业信息首先需要花费的时间比较多,其次数据出错率比较高,而且对错误的数据进行更改也比较困难,最后,检索数据费事费力。因此,在计算机上安装双星小区物业管理系统软件来发挥其高效地信息处理的作用,可以规范双星小区物业信息管理流程,让管理工作可以......
  • 基于Springboot的原创歌曲分享平台(有报告)。Javaee项目,springboot项目。
    演示视频:基于Springboot的原创歌曲分享平台(有报告)。Javaee项目,springboot项目。项目介绍:采用M(model)V(view)C(controller)三层体系结构,通过Spring+SpringBoot+Mybatis+Vue+Maven+Layui+Elementui来实现。MySQL数据库作为系统数据储存平台,实现了基于B/S结构的Web系统......
  • java干货 spring aop的理解和使用
    文章目录一、AOP概念1.1aop思想1.2aop应用场景二、aop如何使用2.1八个核心名词2.2代码实现一、AOP概念1.1aop思想APO(面向切面编程)是一种编程思想,它通过将通用的横向关注点(日志、事务、权限控制等)与业务逻辑分离,实现解耦,使得代码更易于维护。核心......
  • nodejs从基础到实战学习笔记-模块化、包
    二、模块化2.1什么是模块化模块化是指解决一个复杂问题时,自顶向下逐层把系统划分成若干模块的过程。对于整个系统来说,模块是可组合、分解和更换的单元。2.1.1把代码进行模块化拆分的好处提高了代码的复用性提高了代码的可维护性可以实现按需加载•如果程序设计的规......
  • Java 抽象类
    目录1、什么是抽象类2、定义抽象类3、抽象类特性4、抽象类的作用1、什么是抽象类抽象类,顾名思义就是抽象的。该类没有包含足够的信息去描绘一个具体的对象,这样的类称为抽象类。抽象类着一种优化了的概念组织方式,它是所有子类的公共属性的集合,抽象类用来描述对象的一......
  • Qt 文件模型(QFileSystemModel)详细介绍
    一.定义Qt提供了QFileSystemModel类,用于在Qt应用程序中展示文件系统的数据。QFileSystemModel类是QAbstractItemModel的子类,可以方便地将文件系统的文件和文件夹结构作为数据模型,供Qt的视图类(比如QTreeView、QListView等)使用。二.功能设置根路径:使用setRootPath()方法设置......
  • 【Java获取天气信息】
    获取天气信息需求源代码返回信息详解天气预报API城市代号需求页面需要显示天气信息,所以需要调用天气API获取天气信息,找了好多api,还是SOJSON的最方便最实惠(免费),不需要注册和申请秘钥。源代码直接贴代码,拿着即用(为了减少访问接口压力,这里使用了redis缓存4小时)......