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

算法大师

已于 2025-08-04 21:46:49 修改

阅读量5.1k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od 华为OD机考2025C卷华为OD2025C卷华为OD机试2025C卷华为OD上机考试2025年C卷

于 2024-01-06 11:50:42 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135418977

该专栏为热销专栏榜第65名

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

903 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为OD机试中的一道题目，涉及员工派遣问题。题目要求在满足特定规则（编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国）下，找到最小的k，使得可以派遣编号在[1, k]内的员工给x国和y国。解题策略包括二分查找法和排除法，涉及C++、Java、JavaScript和Python等编程语言实现。" 106798925,9167679,Web中实现背景高斯模糊：解密网易云音乐案例,"['前端开发', 'CSS', '图片处理', 'Web设计', '用户体验']

题目描述

某公司部门需要派遣员工去国外做项目。

现在，代号为 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, cn

了解本专栏

3 条评论

笑239 2024.03.21
x,y,cntx,cnty = list(map(int,input().split())) def paiqian(x,y,cntx,cnty,k) : xflag = False count_x = 0 numx = [] yflag = False count_y = 0 numy = [] list_num = [num for num in range(1,k+1)] for i in range(1,k+1): if i % x != 0: count_x += 1 numx.append(i) list_num.remove(i) if count_x == cntx: xflag = True break for j in list_num: if j % y != 0: count_y += 1 numy.append(j) if count_y == cnty: yflag = True break if xflag == True and yflag == True and cntx+cnty <= k: return True else: return False for k in range(1,1000000000): flag = paiqian(x,y,cntx,cnty,k) if flag == True: print(k) break 通过率10%，有没有大佬救救，为啥呀