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

已于 2025-06-11 20:57:40 修改
阅读量3.1k 收藏 18
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript python
于 2024-01-27 11:11:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135880109
这篇博客介绍了华为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】C卷真题 200分：分披萨 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-13 1173
由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。至此，披萨瓜分完毕，"吃货"拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。"吃货"能分得到的最大的披萨大小的总和。"吃货" 拿大小为 2 的披萨。
【2024华为OD机试C卷】456、分披萨 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-18 4656
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 &nbsp; 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选 &nbsp; 他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法 &nbsp; 已知披萨小块的数量以及每
最新华为OD机试真题——(E卷,100分) - 分披萨（python）
最新发布
qq_62634009的博客
04-27 1085
在本问题中，“吃货”和“馋嘴”两人到一家披萨店点了一份披萨，这个披萨被分割成了大小各异的奇数块（N块）。我们的目标是求出“吃货”所能得到的披萨块大小的最大总和。
华为OD机试 - 分披萨（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-23 1052
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
华为od机试真题 — 分披萨(Python)
wtswts1232的博客
10-05 333
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。输入描述。
【华为OD机试】分披萨（动态规划-Java&Python&C++&JS实现）
一键难忘的博客
01-05 3832
【华为OD机试】分披萨（动态规划-Java&Python&C++&JS实现） “吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从“吃货”开始，轮流取披萨。除了第一块披萨可以任意选取以外，其他都必须从缺口开始选。 他俩选披萨的思路不同。“馋嘴”每次都会选最大块的披萨，而且“吃货”知道“馋嘴”的想
华为OD机试C卷-- 分披萨（Java & JS & Python & C）
wbajsjhhhhh的博客
05-24 1421
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 10万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【免费题库】华为OD机试 - 分披萨（Java &amp; JS &amp; Python &amp; C &amp; C++）.html
04-19
【免费题库】华为OD机试 - 分披萨（Java &amp; JS &amp; Python &amp; C &amp; C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 分披萨 - 递归（Java 2024 D卷 200分）
学Java，找哪吒
07-21 2148
递归算法通过函数调用自身解决问题，每次递归调用都处理问题的一个子部分，直到达到基准条件，从而构建最终解。
华为OD机试用 go 实现 -【分披萨（200 分）】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1498
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
【华为OD机试真题 Java语言】456、分披萨 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-10 1948
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 &nbsp; 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选 &nbsp; 他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法 &nbsp; 已知披萨小块的数量以及每
【100分-分披萨】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
11-14 291
可以枚举”吃货“第一步取哪块披萨，然后dfs向下搜索当前情况下吃货最多能吃到多少披萨，dfs的参数L，R代表在环形中剩余披萨的左右端点，L>R时代表L~n-1和0~R的两段，每次搜索时先让“馋嘴“选择当前两个端点较大的披萨吃掉，也就是直接移动端点，然后再进行搜索。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法:从“吃货”开始，轮流取披萨。已知披萨小块的数量以及每块的大小，求“吃货”能分得的最大的披萨大小的总和。行），每行为一个正整数，表示第i块披萨的大小，，表示披萨小块数量。
【华为OD机试考生抽中题 C&D 卷】分披萨，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1315
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
华为OD机试 Java -分披萨
2401_83040099的博客
03-10 158
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
华为od机试C卷【分披萨】
sgh1027的专栏
03-14 318
吃货和"馋嘴"两人到披萨店点了一份铁盘圆形披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法:从"吃货"开始，轮流取被萨。"馋嘴"每次都会选最大块的披萨，而且"吃货”知道"馋嘴"的想法。至此，披萨瓜分完毕，"吃货"拿到的披萨总大小为 10 +7 + 2 = 19。已知披萨小块的数量以及每块的大小，求”吃货”能分得的最大的披萨大小的总和。"吃货”能分得到的最大的披萨大小的总和。"吃货"拿大小为 2 的披萨。"吃货"拿大小为 7的披萨。
分披萨【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-25 1352
分披萨【华为OD机试】(JAVA&Python&C++&JS题解) “吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
【OD统一考试（ C&D 卷）】分披萨（200 分），JAVA 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1346
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
华为OD机试
03-26
### 华为OD模式机考试题及相关经验分享 #### 一、华为OD机试概述 华为OD（Outsourcing Dispatcher）模式下的机试主要面向外包员工，其考核形式与正式员工相似。通常情况下，考生需完成三道编程题，总时间为150分钟[^3]。具体分布如下： - **两道简单题**：每题满分100分。 - **一道中等难度题**：满分为200分。 考试平台多为牛客网，建议提前熟悉该环境并练习输入输出类题目以提高效率。 --- #### 二、常见考点及对应语言支持 根据历年真题统计，以下是部分高频考点及其对应的解决方案： ##### 1. 数据结构与算法 - **栈的应用** - 示例：`找朋友`问题涉及栈的操作[^4]。 - 解决方案提供多种语言实现，包括但不限于C/C++、Java、Python和JavaScript[^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、付费专栏及课程。

余额充值