华为OD机试 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, cnty < 10^9
  • cntx + cnty ≤ 10^9

输出描述
满足条件的最小的k

用例

输入	
2 3 3 1
输出	
5

解题思路

我们需要找到最小的 k,使得编号在 [1, k] 范围内的员工可以分别满足国家 x 和 y 对员工数量的需求,并且遵守编号为 x 的倍数的员工不能派遣到 x 国,编号为 y 的倍数的员工不能派遣到 y 国。计算 [1, k] 范围内 x 和 y 的倍数个数,以及既是

华为OD机试 - 数字游戏(Python) 第一组小明牌的数字为7,再发了6张牌。第1、2两张牌教字和为14,可以整除7,输出1,第二组小明牌的教字为11,再发了10张牌,这10张牌数字和为10,无法整除11,输出0。如果preSum[R] % k == preSum[L-1] % k,那么必然 preSum[R] - preSum[L-1] 可以被k整除。利用前缀和,我们可以在O(1)的时间求解出[L,R]区间和 = preSum[R] - preSum[L-1]。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。 阅读详情

相关推荐

员工派遣(100%用例)C卷 (Java&&Python&&C++&&Node.js&&C语言)

某公司部门需要派遣员工去国外做项目。现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。部门每个员工有一个员工号(1,2,3......),工号连续从1开始。部长派遣员工的规则:规则1、从[1,k]中选择员工派遣出去。规则2、编号为x的倍数的员工不能去x国,编号为y的倍数的员工不能去y国问题:找到最小的k,使得可以将编号在[1,k]中的员工分配给x国和y国,且满足x国和y国的需求。

荆赫同艺的博客 628

华为OD机试C++ - 员工派遣

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。部长派遣员工的规则: 规则1:从 [1, k] 中选择员工派遣出去 规则2:编号为 x 的倍数的员工不能去 x 国,编号为 y 的倍数的员工不能去 y 国。 问题:找到最小的 k,使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国,且满足 x 国和 y 国的需求。

A_D_I_D_A_S的博客 272

华为OD机试 Js -员工派遣

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。部长派遣员工的规则: 规则1:从 [1, k] 中选择员工派遣出去 规则2:编号为 x 的倍数的员工不能去 x 国,编号为 y 的倍数的员工不能去 y 国。 问题:找到最小的 k,使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国,且满足 x 国和 y 国的需求。

2401_83040099的博客 198

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

【100%通过率】华为od机试C卷【出差 / 员工派遣】Python 实现

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:

MISAYAONE的博客 3412

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

华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。

算法大师! 5245

190.【华为OD机试】员工派遣(二分查找—Java&Python&C++&JS实现)

【华为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国的需求 输入

一键难忘的博客 2467

【100%通过率】华为od机试C卷【出差 / 员工派遣】JS 实现

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:

MISAYAONE的博客 2277

【OD统一考试( C&D 卷)】员工派遣(原手撕代码题,转换为机试题),JAVA 解答

部门每个员工有一个员工号(1,2,3……),工号连续,从 1 开始。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2218

【100%通过率】华为od机试C卷【出差 / 员工派遣】C++ 实现

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:

MISAYAONE的博客 2196

【华为OD机试考生抽中题 C&D卷】员工派遣(原手撕代码题,转换为机试题),用 Python 编码,速通

部门每个员工有一个员工号(1,2,3……),工号连续,从 1 开始。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。某公司部门需要派遣员工去国外做项目。3 - 表示国家 2 需要 3 个人。1 - 表示国家 3 需要 1 个人。2 - 表示国家代号 2。3 - 表示国家代号 3。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1680

【华为OD机试真题 C++语言】445、员工派遣 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >某公司部门需要派遣员工去国外做项目,现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工,部门每个员工有一个员工号(1,2,3......),工号连续,从1开始 >  部长派遣员工的规则:   1、从[1,k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国;编号为y的倍数的员工不能去y国   问题:找到最小的k,使得可以将编号在[1,k]中的员工分配给x国和y国,且满足x国和y国的需求

KJ.JK 3217

2026华为OD机试(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 29万+

【华为OD机试真题 C语言】445、员工派遣 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >某公司部门需要派遣员工去国外做项目,现在,代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工,部门每个员工有一个员工号(1,2,3......),工号连续,从1开始 >  部长派遣员工的规则:   1、从[1,k]中选择员工派遣出去 2、编号为x的倍数的员工不能去x国;编号为y的倍数的员工不能去y国   问题:找到最小的k,使得可以将编号在[1,k]中的员工分配给x国和y国,且满足x国和y国的需求

KJ.JK 2542

【100%通过率】华为od机试C卷【出差 / 员工派遣】C语言 实现

某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工部门每个员工有一个员工号 (1,2,3,......),工号连续,从 1开始。部长派遣员工的规则:

MISAYAONE的博客 1119

拯救你的备份数据!STM32F407 RTC Tamper功能防篡改设计指南

本文详细介绍了STM32F407 RTC Tamper功能在物联网数据安全中的应用,包括硬件触发、数据清除和时间戳记录等核心机制。通过实战案例和代码示例,展示了如何构建多层次的防御体系,确保敏感数据在物理入侵时自动擦除并记录精确时间戳,适用于智能门锁、工业传感器等高安全需求场景。

weixin_28278377的博客 279

COMSOL网格划分技巧总结

在对马赫曾德尔型光学传感器进行模拟仿真时,在采用自动物理场自动控制网格-极细化的情况下透射谱曲线仍不理想,因此需要手动划分网格来对其进行更精细的剖分。 手动划分的基本原则是在作用边界,热点,曲边处做细致划分, 基底,包层等做粗略划分。对于光波导型的微纳结构,在仿真时一般需要用到创建边界层网格。 1.COMSOL所需要的网格数量 网格单元数越多,结果精细度越高,计算所需内存越多。在细化到一定程度后网格收敛,仿真结果提升不明显。 2.网格剖分类型 ...

qq_42453337的博客 4万+

京东云鼎环境配置与API安全接入实战:ISV服务商如何搞定数据加密与商家授权

本文详细介绍了京东云鼎环境配置与API安全接入的实战指南,帮助ISV服务商解决数据加密与商家授权等核心问题。通过京东开放平台的应用申请流程,结合多租户数据隔离策略和自动化授权实现,确保电商生态中的安全高效运营。文章还提供了避坑指南,助力开发者规避常见配置错误。

weixin_28705087的博客 353

VirtualBox创建虚拟机(为安装Ubuntu桌面系统)

Ubuntu的安装非常灵活。但是万变不离其宗,归纳起来,无非就是以下3种:(1)用户可以下载完整的ISO镜像文件,将其转移到各种介质上面,例如DVD或者U盘,然后以该介质引导系统进行安装。(2)用户可以下载一个非常小的网络安装器,利用该安装器引导系统进行在线安装。(3)用户可以将Ubuntu安装到一个U盘中,随身携带。为了便于读者学习,本节将介绍通过完整的ISO镜像文件安装Ubuntu。其他的安装方式将在后面介绍。

夏天又到了的专栏 2689

宇树G1语音助手完整开发指南(上)——从零构建智能知识库对话系统

本文将详细介绍如何为宇树G1人形机器人开发一个,实现"唤醒 → 对话 → 查询 → 回复"的智能助手功能。

m0_47999117的博客 790

华为OD机考双机位C卷 - 员工派遣 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 员工派遣 (OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 1036

图神经网络实战——总结 | 图神经网络展望

短短数年时间,图神经网络 (Graph Neural Networks, GNN) 已经成为一种重要的深度学习架构,并且已经广泛应用于各个行业。通过本专栏的学习,能够对图学习和 GNN 领域有一个全面的了解,并能为各种应用设计、构建GNN模型。

盼小辉丶的博客 8639

超越防抖:索尼CXD5254GG芯片如何重新定义电子影像稳定

索尼CXD5254GG芯片通过融合6轴IMU与图像传感器数据,重新定义了电子影像稳定技术。其核心突破在于实时地平线校正、抑制果冻效应和镜头畸变校正,并搭载智能画质控制器提升画面细节。该芯片适用于广播制作、体育娱乐、安防监控和机器人视觉导航等专业领域,提供开箱即用的优化参数配置,大幅缩短开发周期。CXD5254GG不仅实现稳定成像,更通过姿态感知与智能优化,为专业影像应用提供了完整的稳定解决方案。

致力于lidar应用开发 118

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

上一篇: 华为OD机试 Python【缓存系统】
下一篇: 华为OD机试 Java【部门派遣员工】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值