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

已于 2025-08-04 21:46:49 修改
阅读量5.1k 收藏 22
点赞数 23
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od 华为OD机考2025C卷 华为OD2025C卷 华为OD机试2025C卷 华为OD上机考试2025年C卷
于 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设计', '用户体验']

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

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

现在，代号为 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, cn
了解本专栏 订阅专栏 解锁全文
【员工派遣】
优快云
12-18 6893
（Java & JS & Python & C & C++），实现：二分法
190.【华为OD机试】员工派遣（二分查找—Java&Python&C++&JS实现）
一键难忘的博客
01-01 2270
【华为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国的需求 输入
华为OD机试算法D卷：员工派遣
互关，互粉，互学。
04-28 608
某公司部门需要派遣员工去国外做项目。现在，代号为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 1105
某公司部门需要派遣员工去国外做项目。现在，代号为 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++
weixin_45419396的博客
03-06 1021
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
【华为OD机试真题 C语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
01-06 2354
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为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卷 - 员工派遣 （Java & Python& JS & C/C++ & GO ）
最新发布
算法大师！
11-30 72
华为OD机考双机位C卷 - 员工派遣 （OD上机考试双机位C卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机考真题】- 员工派遣(C&D卷)（Java）
**My Coding Family**
03-18 709
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【华为OD机试真题 C++语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）（本题100%）
KJ.JK
12-29 3030
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为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国的需求
2024最新华为OD机试试题库全 -【员工派遣】- C卷
pitbulline的博客
03-30 591
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则：规则1：从 [1, k] 中选择员工派遣出去规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
【华为OD机试真题 JS语言】445、员工派遣 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-02 1931
题目描述 >某公司部门需要派遣员工去国外做项目，现在，代号为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 187
某公司部门需要派遣员工去国外做项目。现在，代号为 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 1582
华为OD机试 2024D卷题库疯狂收录中，刷题。
华为OD机试Js - 员工派遣
A_D_I_D_A_S的博客
03-08 142
某公司部门需要派遣员工去国外做项目。现在，代号为 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 93
某公司部门需要派遣员工去国外做项目。现在，代号为 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 142
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List&lt;List&lt;Integer&gt;&gt; combinationSum(int[] candidates, int target) { List&lt;List&lt;Integer&gt;&gt; result = new ArrayList&lt;&gt;(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList&lt;&gt;(), candidates, target, 0); return result; } private static void backtrack(List&lt;List&lt;Integer&gt;&gt; result, List&lt;Integer&gt; tempList, int[] candidates, int remain, int start) { if (remain &lt; 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList&lt;&gt;(tempList)); return; } for (int i = start; i &lt; candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List&lt;List&lt;Integer&gt;&gt; result = combinationSum(nums, target); System.out.println(&quot;结果: &quot; + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值