华为OD机试真题-员工派遣-2023年OD统一考试（C卷）

2023-12-16 14:29:12

题目描述：

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

示例1

输入：

2 3 3 1

输出：

5

说明：

输入说明：

2 -表示国家代号2

3 -表示国家代号3

3 -表示国家2需要3个人

1 -表示国家3需要1个人

文章来源:https://blog.csdn.net/2301_76848549/article/details/135031682
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。