【华为OD机试真题】456、分披萨 | 机试真题+思路参考+代码解析（CD卷）（本题100%）（C++、Java、Py）

置顶 已于 2024-06-29 08:22:16 修改
阅读量3.9k 收藏 4
点赞数 30
分类专栏： OJ+最新华为OD机试 (C++ Java Py) 文章标签： 华为od c++ java python 分披萨 华为od机试真题C卷 华为od机试真题D卷
于 2024-06-24 08:16:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/139497796
版权

文章目录

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

一、题目

🎃题目描述

“吃货” 和 " 馋嘴 “两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。
 
由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选
 
他俩选披萨的思路不同。” 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 “馋嘴” 的想法

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 30
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
订阅专栏
【华为OD机试真题 Java语言】456、分披萨 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-10 1593
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。   由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D卷（484道）
KJ.JK，正在火热更新全网最新最全的华为OD题库
03-31 7万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
(D卷,100分)- 分披萨（Java & JS & Python & C）
2301_79779756的博客
05-15 58
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但考虑到"馋嘴"总是选择最大的，可以简化为"吃货"每次选择次大的披萨块，并在所有可能的起点中选择最优的。使用一个数组记录披萨块大小，然后遍历所有可能的起点，模拟分配过程，计算"吃货"能得到的最大披萨总和。他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。"吃货"能分得到的最大的披萨大小的总和。
2024华为OD机试真题(Python 语言) B+C+D卷真题目录介绍，带你了解什么是华为OD，机试真题（484道）
热门推荐
KJ.JK，正在火热更新全网最新最全的华为OD题库
07-07 9万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【2024华为OD机试C卷】456、分披萨 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-18 1112
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。   由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每
【华为OD机试真题 C++语言】456、分披萨 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK，正在火热更新全网最新最全的华为OD题库
01-05 1806
题目描述 >"吃货" 和 " 馋嘴 "两人到披萨店点了一份铁盘(圆形)披萨，并让店员将披萨按放射状切成大小相同的偶数扇形小块；但是粗心服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。   由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法，从"吃货"开始，轮流取被萨，除了第一块按萨可以任意选取以外，其他都必须从缺口开始选   他俩选披萨的思路不同。" 馋嘴 " 每次都会选最大块的披萨，而且"吃货" 知道 "馋嘴" 的想法   已知披萨小块的数量以及每
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、...
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题整理合集
02-09
本合集整理了华为OD机试的真题，帮助求职者进行充分的准备。 在华为OD机试中，常见的知识点包括但不限于： 1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。了解它们的基本...
华为OD最新真题+A卷+B卷+C卷+代码解析
05-07
华为OD最新真题+A卷+B卷+C卷+代码解析 华为OD最新真题+A卷+B卷+C卷+代码解析 华为OD最新真题+A卷+B卷+C卷+代码解析 华为OD最新真题+A卷+B卷+C卷+代码解析 华为OD最新真题+A卷+B卷+C卷+代码解析 华为OD最新真题+...
华为OD机考题(HJ50 四则运算)
磐门的博客
07-03 643
经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。
华为od-C卷200分题目6 - 5G 网络建设
最新发布
Casual_Lei的博客
07-07 267
第三行开始连续输入 M 行数据，格式为 X Y Z P，其中 X Y 表示基站的编号，0 < X
华为OD机考题(HJ41 称砝码)
磐门的博客
07-01 279
经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。有需要的可以同步练习下。
c++习题08-计算星期几
码到成龚的博客
07-03 577
问题描述 假设今天是星期日，那么过a^b天之后是星期几？ 输入描述 两个正整数a，b，中间用单个空格隔开。0
C++初学者指南-3.自定义类型(第一部分)-析构函数
silencestarsky的博客
07-02 616
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
c语言----队列
2302_80318761的博客
07-04 1029
好了，上面就是关于队列的大部分使用方法了。当然还有很多对于这个的延伸，这就可能会用在后面的题目上。后面的面试题之类的。那可以多尝试一下练题，然后就能加深一下对队列的一些的相关知识的巩固。那么接下来来我就这样所有的代码给大家看一下。}QueueNode;}Queue;assert(pq);assert(pq);free(cur);cur = next;assert(pq);exit(-1);else。
关键路径——C语言（理论）
2302_80790488的博客
06-28 849
关键路径，是项目网络中从起始事件到终止事件的最长路径，决定了项目的最短完成时间。 关键路径中的任务没有任何可调整的余地，如果任何一个任务被延迟，整个项目的完成时间也会被延迟。
Android 开发中 C++ 和Java 日志调试
小羊子的技术专栏
07-04 889
Android 开发中 C++ 和Java 日志调试方法小结
华为od机试真题-分披萨
02-03
分披萨 题目描述 在给定 m个人的情况下，有 n块比萨。每块比萨都有一个分数。我们希望将比萨分配给每个人，使得每个人得分尽可能多。分数可以为 0。 例如，在给定 3 个人和 3 块比萨的情况下，比萨的得分分别为 5, 4, 7，我们可以将比萨分配为: (5)、(4)、(7)，以便每个人分别得到 5, 4, 7 分。 给定 m 个人和 n 块比萨，每块比萨的得分以及每个人对比萨的偏好 (可能有中性，喜欢或者讨厌)，你的任务是计算每个人得到的最大分数。 输入格式 输入包含多组测试数据。 每组测试数据的第一行包含两个整数 n(1≤n≤1000) 和 m(1≤m≤100) — 分别表示比萨的数量和人数。第二行包含 n 个整数 a1,a2…an(1≤ai≤1000) — 表示每块比萨的分数。接下来的 m 行每行包含 n 个整数 b1,b2…bn(−1≤bi≤1) — 表示每个人喜欢(1)，中性(0)或者讨厌(−1)每块比萨。 输入保证对于每组测试数据至少存在一个人喜欢比萨。 当 n = m = 0 时，表示输入结束。 输出格式 对于每组测试数据，输出 m 行。每行包含一个整数，表示每个人得到的最大分数。 样例输入 3 3 5 4 7 1 0 -1 0 1 0 1 0 0 3 3 4 7 8 -1 0 1 1 -1 0 1 0 0 样例输出 5 4 7 4 7 8 ```python # 代码： while True: n, m = list(map(int, input().split())) if n == 0 and m == 0: break pizzas = list(map(int, input().split())) preferences = [list(map(int, input().split())) for _ in range(m)] scores = [0] * m for i in range(n): max_score = 0 for j in range(m): if preferences[j][i] == 1: max_score = max(max_score, pizzas[i]) elif preferences[j][i] == 0: max_score = max(max_score, pizzas[i] // 2) for j in range(m): if preferences[j][i] == 1 or (preferences[j][i] == 0 and max_score == pizzas[i] // 2): scores[j] += max_score for score in scores: print(score) ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值