跳到主要内容
极客日志极客日志面向AI+效率的开发者社区
首页博客GitHub 精选镜像工具UI配色美学隐私政策关于联系
搜索内容 / 工具 / 仓库 / 镜像...⌘K搜索
注册
博客列表
编程语言算法

华为 OD 机试:员工派遣

华为 OD 机试中的一道员工派遣算法题。题目要求在给定两个国家所需员工数量及编号倍数限制条件下,计算满足派遣需求的最小员工编号范围上限 k。输入包含两个质数 x、y 及各自的需求数量,需确保 x 国不接收 x 的倍数员工,y 国不接收 y 的倍数员工。

萤火微光发布于 2026/3/30更新于 2026/5/2119 浏览
华为 OD 机试:员工派遣

员工派遣

题目描述

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

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

目录

  1. 员工派遣
  2. 题目描述
  3. 输入描述
  • 💰 8折买阿里云服务器限时8折了解详情
  • Magick API 一键接入全球大模型注册送1000万token查看
  • 🤖 一键搭建Deepseek满血版了解详情
  • 一键打造专属AI 智能体了解详情
极客日志微信公众号二维码

微信扫一扫,关注极客日志

微信公众号「极客日志V2」,在微信中扫描左侧二维码关注。展示文案:极客日志V2 zeeklog

更多推荐文章

查看全部
  • Flutter for OpenHarmony 实战:通义万相 AIGC 联调与相册持久化
  • GPT、LLaMA 与 MOE:自回归模型与混合专家架构演进
  • 华为 OD 机试 C 卷 - 魔法收积木
  • Hyprland-Material-You 开发者环境搭建全流程
  • Vue3 低代码设计器 EpicDesigner 快速上手指南
  • Ubuntu 系统一键安装 ROS 环境完整流程
  • 云电脑 AIGC 性能对比:ToDesk、顺网云与青椒云实测
  • 华为交换机首次开局配置:Console 连接与 Web 管理设置
  • C++ STL 容器详解:map 与 set 核心用法与底层逻辑
  • OpenClaw + MCP:构建连接任意工具的 AI 助手
  • RTX 4090 本地部署腾讯混元与阿里通义万相视频模型
  • macOS 安装 OpenClaw 实现 Chrome 网站自动化测试
  • 基于 PySide6 和 VTK 的 STL 文件曲面选择器与导出工具
  • C++ 随机生成 RxC 列联表及源码实现
  • CSS 盒模型中 Padding 撑大盒子的解决方法
  • 红客联盟历史回顾与网络安全技术入门
  • Python 数据分析:学生画像匹配与相似度计算
  • HarmonyOS 底部导航栏组件 rc_concave_tabbar 使用指南
  • 腾讯云 WorkBuddy 桌面 AI 智能体部署与配置指南
  • 基于 FPGA 实现 NVMe 硬盘读写功能

相关免费在线工具

  • 加密/解密文本

    使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online

  • Gemini 图片去水印

    基于开源反向 Alpha 混合算法去除 Gemini/Nano Banana 图片水印,支持批量处理与下载。 在线工具,Gemini 图片去水印在线工具,online

  • Base64 字符串编码/解码

    将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online

  • Base64 文件转换器

    将字符串、文件或图像转换为其 Base64 表示形式。 在线工具,Base64 文件转换器在线工具,online

  • Markdown转HTML

    将 Markdown(GFM)转为 HTML 片段,浏览器内 marked 解析;与 HTML转Markdown 互为补充。 在线工具,Markdown转HTML在线工具,online

  • HTML转Markdown

    将 HTML 片段转为 GitHub Flavored Markdown,支持标题、列表、链接、代码块与表格等;浏览器内处理,可链接预填。 在线工具,HTML转Markdown在线工具,online