🌟 华为OD试题注意事项
- 使用合适的编程语言,在华为OD机试中多数情况下使用C++或Java。
- 按照题目要求进行编码,仔细阅读题目描述并理解要求,在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
- 注意代码的规范性,注重代码的可读性和可维护性。
- 对于输入数据进行各种异常情况的判断。例如:输入数据格式不正确、输入数据范围不符合要求等情况(跟力扣不同)
- 在编写代码时需要注意运行效率,减少时间和空间复杂度,以提高代码的执行效率。
- 在编码完成后,进行多组数据的测试以确保程序的正确性和健壮性。
一. 🌟 题目描述
某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3……),工号连续,从 1 开始。
部长派遣员工的规则:
规则 1、从 [1,k] 中选择员工派遣出去
规则 2、编号为 x 的倍数的员工不能去 x 国,编号为 y 的倍数的员工不能去 y 国
问题:
找到最小的 k,使得可以将编号在 [1,k] 中的员工分配给 x 国和 y 国