华为OD机试 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

用例

输入	
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机试真题 Python语言】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 1万+

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

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

wbajsjhhhhh的博客 3835

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

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

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

MISAYAONE的博客 29万+

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

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

算法大师! 5245

【华为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卷 真题题库目录|机考题库 + 算法考点详解

本文整理华为OD机试(机考) 新系统真题题库,提供高频考点精析与详细题目内容,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

qq_45776114的博客 10万+

华为OD机试D卷 --员工派遣--24年OD统一考试(Java & JS & Python & C & C++)

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

wbajsjhhhhh的博客 4173

华为OD机试双机位A卷 - 员工派遣 (Python & C++ & JAVA & JS & GO)

华为OD机试双机位B卷 员工派遣,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 405

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

题目描述 >某公司部门需要派遣员工去国外做项目,现在,代号为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 1291

RK3588-NANOPC-T6移植ubuntu+xenomai内核

更具网址下载相应的内核。导入到开发板并执行内核。

qq_42007446的博客 574

onnxruntime-gpu版本选择与CUDA环境配置实战指南

本文是onnxruntime-gpu版本选择与CUDA环境配置的实战指南。针对AI模型部署中常见的GPU无法调用问题,核心在于确保onnxruntime-gpu版本与系统CUDA Toolkit版本严格匹配。文章详细讲解了如何精准确定CUDA版本、查找官方对应关系、执行正确安装命令,并通过完整测试脚本验证GPU是否成功启用,最后提供了常见问题排查与生产环境调优建议。

weixin_29164091的博客 525

Win11专业版破解RDP限制:实现多用户远程桌面协同办公

本文详细介绍了如何在Windows 11专业版上破解RDP限制,实现多用户远程桌面协同办公。通过使用RDPWrap工具,用户可以绕过微软的授权限制,允许多个用户同时登录同一台电脑,提高硬件利用率和团队协作效率。文章包含详细的安装配置步骤、性能优化技巧及常见问题解决方案,适用于需要远程协作的办公场景。

weixin_33806300的博客 470

激光测距仪DIY指南:从元器件选型到精度优化(附避坑清单)

本文提供了一份详尽的激光测距仪DIY实战指南,涵盖从核心元器件选型到系统集成的全过程。重点解析了相位法测距原理,并分享了激光发射器与APD探测器选型、信号链路设计、低成本改造方案以及精度校准等关键环节的避坑经验,帮助电子爱好者与开发者深入理解并成功搭建高精度测距系统。

h6i7j8的博客 946

数电实训:万年历

万年历

Lmyccq的博客 1万+

飞秒激光加工石英玻璃的COMSOL多物理场仿真研究

多物理场仿真是现代工程研发的重要工具,通过耦合电磁、热传导和流体力学等物理场,可以准确预测复杂工况下的材料行为。COMSOL Multiphysics作为主流仿真平台,其双温模型能精确描述飞秒激光加工中的电子-声子耦合过程。这种仿真技术可显著降低实验成本,在微纳加工领域尤为关键。针对石英玻璃这类光学材料,仿真能有效优化激光参数,实现亚微米级精度的冷加工。研究显示,结合移动网格技术和自定义材料状态函数,可以准确预测烧蚀形貌与热影响区分布,为光学器件和微流控芯片制造提供可靠工艺指导。

weixin_29290863的博客 242

超大规模系统(千万级用户)中实现字段级权限控制

摘要:本文提出了一套分布式架构下的字段级权限优化方案,结合RBAC+ABAC混合模型与技术手段实现性能与安全的平衡。方案包括:1)权限模型优化,采用RBAC预计算基础权限与ABAC动态校验敏感字段;2)数据层优化,实现动态字段过滤与加密存储;3)多级缓存策略与预计算机制提升性能;4)分布式架构设计,通过网关校验和策略引擎集群保证扩展性。最终在千万级用户系统中实现99.9%可用性,权限校验延迟控制在50ms以内。

从技术实践立足,从项目管理方法论延伸思考 1355

【OpenClaw从入门到精通】第15篇:国产芯片适配实战——昇腾/龙芯/天数智芯全流程跑通(2026实测版)

2026年国产芯片AI适配迎来爆发期,OpenClaw作为轻量化本地AI智能体,已实现华为昇腾、龙芯、天数智芯等主流国产平台的全流程适配。本文基于实测数据,从背景解析、核心原理、算法优化、实操部署四个维度,详细讲解OpenClaw在香橙派昇腾开发板、龙芯3B6000M、天数彤央TY1200及联想开天X7h的部署流程,同时提供统一工具玄武CLI的使用指南。文中包含完整代码、执行结果、避坑技巧及虚拟实战案例,兼顾新手入门与进阶提升,帮助读者快速掌握国产芯片上的本地AI部署能力,实现数据隐私保护与低成本AI落地。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 1012

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

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

余额充值