当前位置:   article > 正文

华为OD机试真题-员工派遣-2023年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国的需求

输入描述:

四个整数 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个人

Python解法: 

  1. import re
  2. def split(input_str, chars):
  3. return list(map(int, re.split(chars, input_str)))
  4. input_str = input()
  5. nums = spl
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/99461
推荐阅读
相关标签
  

闽ICP备14008679号