【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 C/C++源码实现

已于 2024-07-19 21:26:24 修改
阅读量766 收藏 6
点赞数 8
CC 4.0 BY-SA版权
文章标签： 华为od c语言 c++ java 开发语言 码蚁软件
于 2023-12-22 18:43:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/135157075
本文介绍了华为OD面试中的一道C卷编程题，涉及员工派遣问题。题目要求根据特定规则派遣员工到不同国家，并找到满足需求的最小员工编号k。暴力解法效率低下，通过二分法可以找到最优解。文章提供了Python和Java的源码实现。

python源码实现：

【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 Python源码实现 

https://blog.youkuaiyun.com/mars1199/article/details/135162091

java源码实现：

【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 Java源码实现-优快云博客

题目描述：

某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)

了解本专栏 订阅专栏 解锁全文
华为OD机试 (java) 真题 -- 员工派遣
dream_young_boy的博客
12-26 879
找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。// 1~k范围内x*y倍数的数量。部门每个员工有一个员工号（1,2,3,......），工号连续，从1开始。// 1~k范围内x倍数的数量。// 1~k范围内y倍数的数量。规则1：从 [1, k] 中选择员工派遣出去。
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-食堂供餐-100分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
06-28 317
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
华为OD机试C++ - 员工派遣
A_D_I_D_A_S的博客
03-22 223
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
华为OD机试 - 员工派遣 - 感谢@oracle_a提供的修正代码（Java 2024 D卷 200分）
学Java，找哪吒
07-08 1578
华为OD机试 2024D卷题库疯狂收录中，刷题。
员工派遣（C卷）
面试高手的博客
12-16 2620
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……四个整数 x, y, cntx, cnty;cntx+cnty
【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 Java源码实现
十年以上编程经验的干货分享
12-22 559
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。问题：找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求输入描述四个整数 x, y, cntx, cnty。x和y一定是质数;输出描述满足条件的最小的k。
【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 Python源码实现
十年以上编程经验的干货分享
12-22 577
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。问题：找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求输入描述四个整数 x, y, cntx, cnty。x和y一定是质数;输出描述满足条件的最小的k。
【华为OD】C卷真题 200分：员工派遣 【手撕代码转OD】 --暴力只能20%，二分法才是最优解 C语言源码实现
十年以上编程经验的干货分享
12-22 485
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。 部长派遣员工的规则： 规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题： 找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求 输入描述 四个整数 x, y, cntx, cnty。(2
【华为OD】C卷真题 200分：员工派遣 --暴力只能20%，二分法才是最优解 JS语言源码实现
十年以上编程经验的干货分享
01-31 1020
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。 部长派遣员工的规则： 规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题： 找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求 输入描述 四个整数 x, y, cntx, cnty。(2
【华为OD机试考生抽中题 C&D 卷】员工派遣（原手撕代码题，转换为机试题）， 用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-22 607
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。部门每个员工有一个员工号(1,2,3……)，工号连续，从 1 开始。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。
2023华为od机试C卷【员工派遣】Java&Go 实现
MISAYAONE的博客
01-05 1849
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。部长派遣员工的规则:
华为od 员工派遣 C++
weixin_45419396的博客
03-06 1019
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
【华为OD机试真题 C++语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-29 3021
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工，部门每个员工有一个员工号(1，2，3......)，工号连续，从1开始 >  部长派遣员工的规则：   1、从[1，k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国；编号为y的倍数的员工不能去y国   问题：找到最小的k，使得可以将编号在[1，k]中的员工分配给x国和y国，且满足x国和y国的需求
【OD统一考试（C卷）考生抽中题】员工派遣（原手撕代码题，转换为机试题，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-22 1257
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。部门每个员工有一个员工号(1,2,3……)，工号连续，从 1 开始。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。
华为OD机考2025C卷 - 员工派遣（Java & Python& JS & C++ & C ）
算法大师！
01-06 5106
华为OD机考2025C卷 - 员工派遣（Java & Python& JS & C++ & C ）某公司部门需要派遣员工去国外做项目。 现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。
190.【华为OD机试】员工派遣（二分查找—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2261
【华为OD机试】员工派遣（二分查找—Java&Python&C++&JS实现） 某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。 部长派遣员工的规则： 规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题： 找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求 输入
二分法c++
jiayoudangdang的博客
02-20 2754
二分法c++什么是二分法：百度百科是这样说的：基本思想：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。注意：数据必须是排好序的！详细解释：二分查找假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front...
【员工派遣】
优快云
12-18 6883
（Java & JS & Python & C & C++），实现：二分法
华为OD机试 Js -员工派遣
2401_83040099的博客
04-01 152
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
华为od机试新a
最新发布
03-21
华为OD（Outsourcing Dispatcher）模式是一种外包派遣形式，应聘者需通过严格的笔试和面试才能成为OD员工。其中，机试作为核心环节之一，主要考察候选人的编程能力、算法设计能力和逻辑思维水平[^1]。 #### 二、新A...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值