华为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机试中获得满分?Python实现【数列描述】一文详解

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: 2023华为OD机试(A卷+B卷)(Python)(2022&2023) 有一个数列a[N] (N=60),从a[0]开始,每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下:a[0]:1a[1]:11(含义:其前一项a[0]=1是1个1,即“11”。表示a[0]从左到右,连续出现了1次“1”)a[2]:21(含义:其前一项a[1]=11,从左到右:是由两

陈书予 492

华为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

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

Android TV开发:RecyclerView焦点控制实践与优化

在Android TV应用开发中,焦点控制是提升用户体验的关键技术。不同于移动端触摸交互,TV端通过遥控器方向键导航,需要精确的焦点管理机制。RecyclerView作为动态列表的核心组件,其焦点控制涉及视图复用、导航逻辑和视觉反馈等核心技术点。通过合理配置focusable属性、自定义焦点查找算法以及优化动画性能,开发者可以解决TV端常见的焦点跳转异常、视觉反馈延迟等问题。特别是在视频点播、智能家居控制等场景中,良好的焦点控制能显著提升操作效率。本文结合网格布局焦点环绕、分页加载焦点保持等实战案例,深入解

weixin_34195142的博客 469

CentOS系统MySQL安装与配置全攻略

关系型数据库是数据存储和管理的核心技术,MySQL作为其中最流行的开源数据库,采用客户端-服务器架构实现数据的高效组织与访问。其核心原理基于SQL语言和ACID事务特性,支持多种存储引擎满足不同场景需求。在Linux环境下,通过yum/dnf包管理器可以快速部署MySQL服务,同时支持源码编译实现深度定制。数据库安装后的安全加固和性能调优尤为关键,包括设置复杂密码、配置防火墙规则、调整内存参数等。本文以CentOS 7/8系统为例,详细讲解从基础安装到生产环境优化的全流程,特别针对国内用户遇到的网络问题和依

weixin_32667955的博客 294

生存分析机器学习问题

然而,随着人工智能 (AI) 和机器学习 (ML) 的兴起,科学家现在能够开发更复杂的模型,揭示这些数据集中的模式和特征,从而为癌症的生物学、诊断、预后、治疗和预后提供新的见解。病情更重的患者可能接受更强(或更弱)的治疗,导致治疗方案与不良预后(死亡)强相关。数据集中包含失访或研究结束时仍存活的患者(删失数据),他们的真实生存时间未知,仅知道其存活时间不低于观察到的最后一次随访时间。优先选择参数少、结构简单的模型(如带强正则化的线性模型、简单树模型),避免复杂模型(如深度神经网络)。时刻的状态是未知的。

4AM_明朝百晓生 1224

对halcon形状匹配算法的一点分析

基于Intel VTune Profiler对halcon形状匹配算法的一点分析

manuoo的专栏 573

Vue Print Designer——一款让打印模板的设计变简单的可视化打印设计器

Vue Print Designer——一款让打印模板的设计变简单的可视化打印设计器

bjzhang75的博客 691

R语言中的Gamma分布函数

在R语言中,我们可以使用最大似然估计(Maximum Likelihood Estimation,MLE)或最小二乘估计(Least Squares Estimation,LSE)等方法来估计Gamma分布的参数。本文介绍了在R语言中使用Gamma分布函数的基本操作,包括生成随机变量、计算概率密度函数和累积分布函数,以及参数估计和拟合。函数来生成Gamma分布的随机变量,计算概率密度函数(PDF)和累积分布函数(CDF),以及进行参数估计和拟合。要计算Gamma分布的累积分布函数(CDF),我们可以使用。

ByteWhiz的博客 1633

自动化上位机开发C#100例:如何用面向对象的方式封装雷赛运动控制卡EtherCAT总线卡(C#代码)

自动化上位机开发C#100例:雷赛运动控制卡EtherCAT总线卡C#封装类。

十多年IT经验,专注机器视觉,智能制造半导体行业 5041

【ACP】2025-最新-疑难题解析-1

即用户手动释放时,因实例释放保护开启,不会释放该 ECS 实例(不同云厂商具体实现有差异,但题目场景下选 C )。结合题目中标记,答案为。综上,答案选 B。综上,答案选 C。综上,答案选 D。综上,答案选 A。综上,答案选 A。综上,答案选 C。综上,答案选 D。综上,答案选 A。

jundao1997的专栏 366

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

上一篇: 华为OD机试 Java【部门派遣员工】
下一篇: 华为OD机试 Python【部门派遣员工】
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、付费专栏及课程。

余额充值