2024华为OD机试真题-员工排遣-(Python/C++)-C卷D卷-200分

已于 2024-08-05 22:11:43 修改
阅读量51 收藏
点赞数
分类专栏： OD统一考试CD卷(Python/C++) 文章标签： 华为od python c++
于 2024-07-12 02:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/goldarmour/article/details/140309859
版权

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

目录

题目描述

输入描述

输出描述

用例1

考点

解题思路

代码

c++

python

题目描述

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

现在，代号为 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

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2024剑指offer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 (java) 真题 -- 员工派遣
dream_young_boy的博客
12-26 727
找到最小的 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] 中选择员工派遣出去。
【华为OD机试】2024年真题C卷（Python）-员工派遣
u014481728的博客
01-28 343
【华为OD机试】2024年真题C卷（Python）-员工派遣：某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。
华为OD机试 Js -员工派遣
2401_83040099的博客
04-01 66
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
员工派遣（100%用例）C卷 (Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
01-05 495
某公司部门需要派遣员工去国外做项目。现在，代号为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++ - 员工派遣
A_D_I_D_A_S的博客
03-22 134
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
2024华为OD机试D卷 - 游戏分组 - 免费看解析和代码.md
最新发布
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
2024华为OD机试D卷 - 最大时间 - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
2024华为OD机试D卷 - Wonderland - 免费看解析和代码.md
05-16
私信博主免费获取三天体验卡，可以观看所有OD真题、手撕代码、面试记录、考试报告
2024华为OD机试D卷 - Wonderland - 免费看解析和代码.html
05-13
私信博主免费获取真题解析以及代码
华为OD机试 Python -员工派遣
2401_83040099的博客
03-25 52
某公司部门需要派遣员工去国外做项目。现在，代号为 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 - 员工派遣
steven_my的博客
03-20 60
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。部长派遣员工的规则： 规则1：从 [1, k] 中选择员工派遣出去 规则2：编号为 x 的倍数的员工不能去 x 国，编号为 y 的倍数的员工不能去 y 国。 问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
【华为OD机试真题2023C&D卷 JAVA&JS】员工派遣
qq_34465338的博客
01-15 390
员工派遣 某公司部门需要派遣员工去国外做项目。现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3……)，工号连续，从1开始。部长派遣员工的规则：规则1、从[1,k]中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国
华为OD机试Js - 员工派遣
A_D_I_D_A_S的博客
03-08 49
某公司部门需要派遣员工去国外做项目。现在，代号为 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 308
某公司部门需要派遣员工去国外做项目。现在，代号为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卷【员工派遣】JS 实现
MISAYAONE的博客
01-08 1535
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......)，工号连续，从 1开始。部长派遣员工的规则:
华为OD机试 - 员工派遣（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-22 91
某公司部门需要派遣员工去国外做项目。现在，代号为 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
08-02
题目要求编写一个能够查找充电设备组合的 Python 程序。下面我将给出一个满足题目要求的实现方案。 首先，我们需要明确题目的要求，即在一个给定的充电设备列表中，找到所有满足指定总功率的组合。我们可以使用递归的方式来解决这个问题。 首先，我们定义一个函数 find_combinations，接收三个参数：devices（充电设备列表）、target_power（目标总功率）和 current_combination（当前组合）。 该函数的基本思路如下： 1. 如果当前组合的总功率等于目标总功率，则输出当前组合。 2. 遍历充电设备列表，对每个设备，尝试将其加入当前组合。 3. 继续递归调用 find_combinations，继续寻找下一个设备的组合。 4. 在递归调用结束后，尝试将当前设备从当前组合中移除，继续寻找其他设备的组合。 下面是一个具体的实现方案： ```python def find_combinations(devices, target_power, current_combination): current_power = sum(current_combination) if current_power == target_power: print(current_combination) return for device in devices: if current_power + device <= target_power: current_combination.append(device) find_combinations(devices, target_power, current_combination) current_combination.remove(device) # backtracking devices = [2, 3, 4, 5, 6] target_power = 9 find_combinations(devices, target_power, []) ``` 在这个例子中，我们设定了一个设备列表 devices（为了简化，我们假设设备的功率都是正整数），以及一个目标总功率 target_power。程序会输出所有满足指定总功率的组合。 运行上面的代码，输出结果可能类似于： ``` [2, 2, 2, 3] [2, 2, 5] [2, 3, 4] [3, 6] ``` 这些组合分别是满足总功率为9的所有设备组合。 以上是一个能够查找充电设备组合的 Python 程序的实现，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

2024剑指offer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值