华为OD机试D卷C卷 - 分披萨(Java & Python& JS & C++ & C )

这篇博客介绍了华为OD机试中的一道题目——分披萨,要求解决者找出在馋嘴总是选最大块的情况下,吃货如何最大化获取披萨的方法。文章提供了输入输出描述、解题思路和多个用例,涵盖了C++、Java、JavaScript、Python和C语言的解题代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

"吃货"和"馋嘴"两人到披萨店点了一份铁盘(圆形)披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。

由于两人都想吃到最多的披萨,他们商量了一个他们认为公平的分法:从"吃货"开始,轮流取披萨。除了第一块披萨可以任意选取外,其他都必须从缺口开始选。

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

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

输入描述

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

  • 3 ≤ N < 500

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

  • 1 ≤ i ≤ N

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

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

输出描述

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

用例

输入

5
8
### 华为OD模式考试题及相关经验享 #### 一、华为OD概述 华为OD(Outsourcing Dispatcher)模式下的主要面向外包员工,其考核形式与正式员工相似。通常情况下,考生需完成三道编程题,总时间为150钟[^3]。具体布如下: - **两道简单题**:每题满100- **一道中等难度题**:满为200考试平台多为牛客网,建议提前熟悉该环境并练习输入输出类题目以提高效率。 --- #### 二、常见考点及对应语言支持 根据历年真题统计,以下是部高频考点及其对应的解决方案: ##### 1. 数据结构与算法 - **栈的应用** - 示例:`找朋友`问题涉及栈的操作[^4]。 - 解决方案提供多种语言实现,包括但不限于C/C++JavaPythonJavaScript[^1]。 ```cpp // C++ 实现栈操作示例 #include &lt;stack&gt; using namespace std; bool isValid(string s) { stack&lt;char&gt; st; for (char c : s) { if (c == &#39;(&#39; || c == &#39;[&#39; || c == &#39;{&#39;) { st.push(c); } else { if (st.empty()) return false; char top = st.top(); if ((c == &#39;)&#39; &amp;&amp; top != &#39;(&#39;) || (c == &#39;]&#39; &amp;&amp; top != &#39;[&#39;) || (c == &#39;}&#39; &amp;&amp; top != &#39;{&#39;)) { return false; } st.pop(); } } return st.empty(); } ``` ##### 2. 字符串处理 - **字符串加密或解密** - 如`敏感字段加密`属于典型字符串操作题型。 ```python # Python 实现字符串替换加密 def encrypt_string(s, key): encrypted = &quot;&quot; for i in range(len(s)): ch = chr(ord(s[i]) ^ ord(key[i % len(key)])) encrypted += ch return encrypted ``` ##### 3. 动态规划 - **披萨配优化** - `披萨`问题是经典的动态规划应用案例之一。 ```java // Java 实现动态规划解决披萨配 public int maxPizzas(int[] pizzas, int k) { int n = pizzas.length; int[][] dp = new int[k + 1][n + 1]; for (int i = 1; i &lt;= k; ++i) { for (int j = 1; j &lt;= n; ++j) { dp[i][j] = Math.max(dp[i][j - 1], dp[i - 1][j - 1] + pizzas[j - 1]); } } return dp[k][n]; } ``` ##### 4. 数学推理 - **构成正方形数量计算** - 此类问题考察数学建模能力以及快速求解技巧。 ```javascript // JavaScript 计算构成正方形的数量 function countSquares(n) { let total = 0; for (let side = 1; side * side &lt;= n; side++) { total++; } return total; } ``` --- #### 三、备考建议 为了更好地应对华为OD,可以从以下几个方面入手: 1. **刷题资源推荐**:利用官方提供的在线OJ链接进行专项训练[^2]。 2. **时间管理**:合理安排答题顺序,先易后难,确保基础数到手后再挑战难题。 3. **模拟真实场景**:多次参与全真模拟测,适应考场节奏。 --- #### 四、总结 通过深入理解各类型题的特点,并结合实际编码实践,可以有效提升应水平。同时注意积累常用算法模板和技术知识点,做到举一反三。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值