#OD353. 机器人仓库搬砖

题目描述

机器人搬砖,一共有 N 堆砖存放在 N 个不同的仓库中,第 i 堆砖中有 bricks[i] 块砖头,要求在 8 小时内搬完。

机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格只在这一个小时有效,为使得机器人损耗最小化,应尽量减小每次补充的能量格数。

为了保障在 8 小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。

  • 无需考虑机器人补充能力格的耗时;
  • 无需考虑机器人搬砖的耗时;
  • 机器人每小时补充能量格只在这一个小时中有效;

输入描述

第一行为一行数字,空格分隔

输出描述

机器人每小时最少需要充的能量格,若无法完成任务,输出 -1

用例1

输入

复制代码
30 12 25 8 19

Copy

输出

复制代码
15

Copy

用例2

输入

复制代码
10 12 25 8 19 8 6 4 17 19 20 30

Copy

输出

复制代码
-1

Copy

说明

砖的堆数为12堆存放在12个仓库中,机器人一个小时内只能在一个仓库搬砖,不可能完成任务。

cpp 复制代码
#include <algorithm>
#include <string>
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;

int main() {
	int a = 0;
	vector<int> vec;
	while (cin >> a)
	{
		vec.push_back(a);
		if (cin.peek() == '\n')
			break;
	}

	if (vec.size() > 8) {
		cout << -1 << endl;
		return 0;
	}
	int max = *max_element(vec.begin(), vec.end());
	if (vec.size() == 8) {
		cout << max << endl;
		return 0;
	}
	//二分法
	int min = 1;
	int midd = (max + min) / 2;
	int result = max;
	while (min < max)
	{
		int count = 0;
		for (int val : vec)
		{
			count += val / midd;
			if (val % midd > 0) {
				count++;
			}
		}
		if (count <= 8){
			max--;
			result = std::min(result, midd);
		}
		else {
			min++;
		}
		midd = (max + min) / 2;
	}

	cout << result << endl;
	return 0;
}

测评通过率100%。

有一个地方可以优化:前后两次循环midd可能会存在相等的情况,可以加上判断,相等的话就继续执行max-- 或min-- .

相关推荐
Blossom.11811 小时前
机器学习在智能制造业中的应用:质量检测与设备故障预测
人工智能·深度学习·神经网络·机器学习·机器人·tensorflow·sklearn
MidJourney中文版16 小时前
深度报告:中老年AI陪伴机器人需求分析
人工智能·机器人
微小冷1 天前
二关节机器人系统模型推导
线性代数·机器人·概率论·推导·拉格朗日函数·二关节机器人·机器人控制系统的设计
kyle~1 天前
计算机视觉---RealSense深度相机技术
人工智能·数码相机·计算机视觉·机器人·嵌入式·ros·传感器
哪 吒2 天前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
视觉语言导航2 天前
RAL-2025 | 清华大学数字孪生驱动的机器人视觉导航!VR-Robo:面向视觉机器人导航与运动的现实-模拟-现实框架
人工智能·深度学习·机器人·具身智能
BFT白芙堂2 天前
睿尔曼系列机器人——以创新驱动未来,重塑智能协作新生态(上)
人工智能·机器学习·机器人·协作机器人·复合机器人·睿尔曼机器人
Blossom.1182 天前
机器学习在智能建筑中的应用:能源管理与环境优化
人工智能·python·深度学习·神经网络·机器学习·机器人·sklearn
Mr.Winter`2 天前
障碍感知 | 基于3D激光雷达的三维膨胀栅格地图构建(附ROS C++仿真)
人工智能·机器人·自动驾驶·ros·具身智能·环境感知
AiTEN_Robot2 天前
AGV 无人叉车关键技术问题解析:精准定位算法 / 安全避障逻辑 / 系统对接协议全方案
人工智能·机器人·自动化·制造