华为OD机试D卷C卷 - 员工派遣（Java & Python& JS & C++ & C ）

已于 2025-06-11 20:56:58 修改
阅读量4.8k 收藏 22
点赞数 23
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ java javascript
于 2024-01-06 11:50:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135418977
本文介绍了华为OD机试中的一道题目，涉及员工派遣问题。题目要求在满足特定规则（编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国）下，找到最小的k，使得可以派遣编号在[1, k]内的员工给x国和y国。解题策略包括二分查找法和排除法，涉及C++、Java、JavaScript和Python等编程语言实现。" 106798925,9167679,Web中实现背景高斯模糊：解密网易云音乐案例,"['前端开发', 'CSS', '图片处理', 'Web设计', '用户体验']

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

题目描述

某公司部门需要派遣员工去国外做项目。

现在，代号为 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 ≤ x < y ≤ 30000
  • x 和 y 一定是质数
  • 1 ≤ cntx, cnty < 10^9
  • cntx + cnty ≤ 10^9

输出描述

满足条件的最小的k

用例

输入 2 3 3 1
输出 5
说明 输入说明：2 表示国家代号23 表示国家代号33 表示
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试算法D卷：员工派遣
互关，互粉，互学。
04-28 575
某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3......)，工号连续从1开始。部长派遣员工的规则:规则1、从[1,k]中选择员工派遣出去。规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国问题:找到最小的k，使得可以将编号在[1,k]中的员工分配给x国和y国，且满足x国和y国的需求。
【华为OD机试】2024年真题C卷&D卷（java）-员工派遣
u014481728的博客
02-08 1054
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。部长派遣员工的规则:规则1: 从 1,k中选择员工派遣出去规则2: 编号为 x的倍数的员工不能去 x国，编号为 y 的倍数的员工不能去y 国问题：找到最小的k，使得可以将编号在 [1,k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
190.【华为OD机试】员工派遣（二分查找—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2155
【华为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国的需求 输入
【员工派遣】
优快云
12-18 6806
（Java & JS & Python & C & C++），实现：二分法
【华为OD机试真题 C语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-06 2239
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工，部门每个员工有一个员工号(1，2，3......)，工号连续，从1开始 >&nbsp; 部长派遣员工的规则： &nbsp; 1、从[1，k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国；编号为y的倍数的员工不能去y国 &nbsp; 问题：找到最小的k，使得可以将编号在[1，k]中的员工分配给x国和y国，且满足x国和y国的需求
【华为OD机试真题 C++语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-29 2921
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工，部门每个员工有一个员工号(1，2，3......)，工号连续，从1开始 >&nbsp; 部长派遣员工的规则： &nbsp; 1、从[1，k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国；编号为y的倍数的员工不能去y国 &nbsp; 问题：找到最小的k，使得可以将编号在[1，k]中的员工分配给x国和y国，且满足x国和y国的需求
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试D卷 --员工派遣--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-03 4120
某公司部门需要派遣员工去国外做项目。 现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty 名员工。 部门每个员工有一个员工号(1,2,3)， 工号连续，从1开始。 部长派遣员工的规则： - 规则1:从[1,k]中选择员工派遣出去 - 规则2:编号为x的倍数的员工不能去x国，编号为 y的倍数的员工不能去y国。 **问题：** 找到最小的K，使得可以将编号在[1,K] 中的员工分配给x国和y国，且满足x国和y国的需求。
【2023华为OD-C卷-第三题-员工派遣】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-29 2087
的值越大，可以选择的数字数量就越多，其实是越容易满足条件的，反之则越不容易满足条件，因此我们可以使用二分答案的思想去枚举。时是否满足条件，然后再对二分边界进行收缩。具体可以参考下面代码。，即可添加博主vx:utheyi，获取答疑/辅导服务。对于第三种数字，不能被派遣到任意一方，所以是没用的。然后枚举的时候根据上述公式和判断原则去判断枚举到。某公司部门需要派遣员工去国外做项目。我们分别记每一种数字出现的次数为。来说，分配不了任何一个国家，对于。部门每个员工有一个员工号。我们可以把问题转化为。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【华为OD机试真题 JS语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-02 1905
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工，部门每个员工有一个员工号(1，2，3......)，工号连续，从1开始 >&nbsp; 部长派遣员工的规则： &nbsp; 1、从[1，k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国；编号为y的倍数的员工不能去y国 &nbsp; 问题：找到最小的k，使得可以将编号在[1，k]中的员工分配给x国和y国，且满足x国和y国的需求
华为OD机试Java - 员工派遣
A_D_I_D_A_S的博客
03-16 165
某公司部门需要派遣员工去国外做项目。现在，代号为 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 1510
华为OD机试 2024D卷题库疯狂收录中，刷题。
华为OD机试Js - 员工派遣
A_D_I_D_A_S的博客
03-08 123
某公司部门需要派遣员工去国外做项目。现在，代号为 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++ -员工派遣
2401_83040099的博客
03-16 72
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
【华为OD机试真题 Python】 员工派遣
A_D_I_D_A_S的博客
02-16 122
某公司部门需要派遣员工去国外做项目。现在，代号为 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++ - 员工派遣
steven_my的博客
03-12 118
某公司部门需要派遣员工去国外做项目。现在，代号为 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 1171
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。部门每个员工有一个员工号(1,2,3……)，工号连续，从 1 开始。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。
华为od机试python真题2023
07-27
华为OD机试是华为的外包岗位，类似于事业单位劳务派遣的岗位性质。OD是和外企德科签订用工合同。OD等级分为d1-d5，对应华为的13-17级，工资也从13k-29k不等，总的来说还是较为可观的。目前华为18级以下的社招都是以OD的形式进行，如果你想进入华为，OD也是一个不错的途径。\[2\] 关于华为OD机试Python真题2023的具体内容，我无法提供详细信息，因为我没有找到相关的题目描述。但是，根据引用\[1\]中的信息，华为OD机试包括两部分：2022年老题库和2023新增题目。如果你想了解具体的题目内容，建议你参考华为OD机试的官方资料或者咨询已经参加过该机试的人员。 #### 引用[.reference_title] - *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target=&quot;_blank&quot; data-report-click={&quot;spm&quot;:&quot;1018.2226.3001.9630&quot;,&quot;extra&quot;:{&quot;utm_source&quot;:&quot;vip_chatgpt_common_search_pc_result&quot;,&quot;utm_medium&quot;:&quot;distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt&quot;}} ] [.reference_item] - *3* [华为OD机试真题 Python 实现【最佳对手】【2023Q1 200分】，附详细解题思路](https://blog.youkuaiyun.com/guorui_java/article/details/131428825)[target=&quot;_blank&quot; data-report-click={&quot;spm&quot;:&quot;1018.2226.3001.9630&quot;,&quot;extra&quot;:{&quot;utm_source&quot;:&quot;vip_chatgpt_common_search_pc_result&quot;,&quot;utm_medium&quot;:&quot;distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt&quot;}} ] [.reference_item] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值