ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

华为OD机试真题 新系统 2026-09-09 C++【受限任务分配】

华为OD机试真题 新系统 2026-09-09 C++【受限任务分配】 目录题目思路Code题目题目内容:某部门有一批待处理任务,数量为 x。系统按轮次处理任务,每次平分后只保留其中一组进入下一轮;当 x 等于 1 时处理结束。当 x 为偶数时,执行一次平分,任务数变为 x 除以 2,消耗 1 点成本,操作次数增加 1。当 x 为奇数时,可以先新增 1 个任务并消耗 add_cost,或者先回收 1 个任务并消耗 return_cost;调整操作次数增加 1。任务数变为偶数后再执行一次平分,额外消耗 1 点成本并增加 1 次操作。求任务数变为 1 的最低总成本;若最低成本方案有多个,选择操作次数最少的方案。若最低总成本超过预算 budget,则返回失败结果。1 ≤ new_tasks ≤ 10000,1 ≤ budget ≤ 50,1 ≤ add_cost、return_cost ≤ 10。输入描述:第一行输入初始任务数 new_tasks。第二行输入预算 budget。第三行输入新增一个任务的成本 add_cost。第四行输入回收一个任务的成本 return_cost。输出描述:输出数组 [最低总成本,对应的最少操作次数]。最低成本超过预算时输出 [-1,-1]。样例 1以下样例按公开题意构
返回列表