
🔔本文收录于「2025华为OD机试真题(Java版)」专栏,手把手带你零基础教学华为OD机试。本题集提供最优题解思路,解题步骤,代码解析,复杂度分析及最优题解源码等,支持多语言题解,助你轻松拿捏OD机考,一举上岸!安利大家关注&&收藏&&订阅!题库正在疯狂收录中,up!up!up!!
🚫提醒:拒绝一切代考/替考,违法必究!本人所写题库均搜集于互联网。
💗订阅福利:一次订阅,可永久免费阅读,提供在线答疑解惑,后续题库更新皆可阅读使用!
📚1. 题目描述
📢 具体题目描述如下:
某公司部门需要派遣员工去国外做项目。现在,代号为 x
的国家和代号为 y
的国家分别需要 cntx
名和 cnty
名员工。部门每个员工有个员工号(1,2,3…),工号连续,从1开始。
部长派遣员工的规则:
规则 1、从[1,k]
中选择员工派遣出去。
规则 2、编号为 x 的倍数的员工不能去 x 国,编号为 y 的倍数的员工不能去 y 国。
问题:找到最小的k,使得可以将编号在 [1,k]
从 中的员工分配给 x 国和 y 国,且满足 x 国和 y 国的需求。