本文介绍了华为OD机试中的一道题目，涉及数据中心机房的电箱布局问题。题目要求在每排机柜边上至少有一个电箱，以确保机器能满负荷工作。在简化的情景下，机房被视为一排，由机柜M和间隔I组成。如果无法满足条件则返回-1。文章提供了示例和解题思路，并给出了C++解决方案。
题目描述
小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。
输入描述
无
输出描述
无
用例
输入：
MIIM
输出：
2
题目解析
本题，“无解”的情况应该是指：M的左右两边都是M，或者边界，比如：
- MMIIM：M的左边是边界，所以无法放电箱，右边是M，所以也无法放电箱
- IMMMI：M的左右两边都是M，因此无法放电箱
有解的情况下，保证机箱最少的情况，则需要两个机柜公用一个机箱。例如：IMIMI
C++
#include <iost
订阅专栏 解锁全文
304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
