华为OD机试 - 分披萨（Python、Java、C++、Javascript）

最新推荐文章于 2024-09-11 07:24:40 发布
最新推荐文章于 2024-09-11 07:24:40 发布
阅读量950 收藏
点赞数
分类专栏： 最新华为OD机试真题（持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： 华为od python java 华为OD机试真题 c++ javascript 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136252451
版权
本文介绍了华为在线测评（OD）中的一道编程题，要求解决分配不均匀披萨的问题。题目描述了两位食客如何公平地分奇数块大小不一的披萨，以及如何最大化'吃货'获得的披萨总量。文章提供了输入输出描述及样例，并附带了Python、Java、C++和JavaScript四种语言的代码实现。
摘要由CSDN通过智能技术生成

分披萨

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

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

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

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

了解本专栏 订阅专栏 解锁全文
2023华为od机试C卷【分披萨】JS 实现
MISAYAONE的博客
01-06 751
吃货和"馋嘴"两人到披萨店点了一份铁盘圆形披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的 服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
华为OD机试D卷C卷 - 分披萨（Java & Python& JS & C++ & C ）
算法大师！
01-27 2993
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
【华为OD机试】分披萨（动态规划-Java&Python&C++&JS实现）
一键难忘的博客
01-05 3496
【华为OD机试】分披萨（动态规划-Java&Python&C++&JS实现） “吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从“吃货”开始，轮流取披萨。除了第一块披萨可以任意选取以外，其他都必须从缺口开始选。 他俩选披萨的思路不同。“馋嘴”每次都会选最大块的披萨，而且“吃货”知道“馋嘴”的想
【华为OD】C卷真题 200分：分披萨 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-13 1036
由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。至此，披萨瓜分完毕，"吃货"拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。"吃货"能分得到的最大的披萨大小的总和。"吃货" 拿大小为 2 的披萨。
华为OD机试真题-分披萨-2023年OD统一考试（C卷）
面试高手的博客
12-19 3201
接下来的第2行到第N+1行（共N行），每行为一个正整数，表示第i块披萨的大小。“吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从“吃货”开始，轮流取披萨。“馋嘴”每次都会选最大块的披萨，而且“吃货”知道“馋嘴”的想法。已知披萨小块的数量以及每块的大小，求“吃货”能分得的最大的披萨大小的总和。至此，披萨瓜分完毕，“吃货”拿到的披萨总大小为10+7+2=19。5、“吃货”拿大小为2的披萨。
【2024华为OD机试C卷】456、分披萨 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-18 4496
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。   由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每
华为OD机试C卷-- 分披萨（Java & JS & Python & C）
wbajsjhhhhh的博客
05-24 1321
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
华为OD机试真题 - 分披萨 - 递归（Python/JS/C/C++ 2024 D卷 200分）
最新发布
学Java，找哪吒
09-11 855
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试用 go 实现 -【分披萨（200 分）】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1356
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
华为od机试真题 — 分披萨(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-19 1624
华为od机试真题 — 分披萨(Python) “吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。 但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法:从“吃货”开始，轮流取披萨。 除了第-块披萨可以任意选取以外，其他都必须从缺口开始选。 他俩选披萨的思路不同。 “馋嘴”每次都会选最大块的拨萨，而且“吃货”知道“馋嘴”的想法。 已知披萨小块的数量以及每块的大
【华为OD机试真题 Java语言】456、分披萨 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-10 1856
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。   由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每
华为OD机试 - 分披萨 - 递归（Java 2024 D卷 200分）
学Java，找哪吒
07-21 1829
递归算法通过函数调用自身解决问题，每次递归调用都处理问题的一个子部分，直到达到基准条件，从而构建最终解。
华为OD机试 Java -分披萨
2401_83040099的博客
03-10 112
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
分披萨【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-02 1429
分披萨【华为OD机试JAVA&Python&C++&JS题解】 “吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从“吃货”开始，轮流取披萨。除了第一块披萨可以任意选取以外，其他都必须从缺口开始选。 他俩选披萨的思路不同。“馋嘴”每次都会选最大块的披萨，而且“吃货”知道“馋嘴”的想法。 已知披萨小块的数量以及每块的大
OD C卷 - 分披萨
weixin_45228198的博客
03-24 1163
python 算法；回溯算法
【华为OD机试考生抽中题 C&D 卷】分披萨，用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1266
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
分披萨【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-25 1293
分披萨【华为OD机试】(JAVA&Python&C++&JS题解) “吃货”和“馋嘴”两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数扇形小块。但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
【华为OD机试考生抽中题 C&D卷】分披萨（200 分），用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-18 1604
接下来的第 2 行到第 N + 1 （共 N 行），每行为一个正整数，表示第 i 块披萨的大小， 1 ≤ i ≤ N。披萨小块从某一块开始，按照一个方向次序顺序编号为 1 ~ N ,每块披萨的大小范围为[1 ,2147483647]。“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的。至此，披萨瓜分完毕，”吃货“拿到的披萨总大小为 10 + 7 + 2 = 19。已知披萨小块的数量以及每块的大小，求“吃货”能分得的。”吃货“能分得到的最大的披萨大小的总和。
华为机考真题 -- 分披萨
qq_25360769的博客
07-11 790
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。接下来的第二行到第N+1行(共N行)，每行为一个正整数，表示第i块披萨的大小，其中1
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AIGC探路者

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

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

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

打赏作者

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

抵扣说明：

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

余额充值