华为OD机试真题-上班之路【2023Q1】

### 华为OD机试中的机房布局题目解析 对于华为OD机试中涉及的机房布局问题，具体的要求是在一排机柜上合理布置电箱以确保每个机柜旁边都有至少一个电箱。如果无法满足条件，则应返回 `-1`。 #### 题目描述 给定字符串表示的一排机房设备布局，其中 `M` 表示机柜而 `I` 则代表间隔区域。目标是计算最少需要放置多少个电箱来保障所有机柜能够正常运作；若不存在可行方案则输出特殊标记 `-1`[^2]。 #### 解决思路 该类问题可以通过遍历输入串并记录当前最近一次遇到的未被覆盖到的机柜位置来进行求解。当发现新的机柜时检查之前是否有足够的空间安放新电源装置而不违反规则。最终依据所剩待处理情况决定能否成功完成分配或是宣告失败即返回错误码 `-1`。 ```python def min_electric_boxes(layout): last_uncovered = None electric_box_count = 0 for i, char in enumerate(layout): if char == 'M': if last_uncovered is not None and (i - last_uncovered) > 2: return -1 if last_uncovered is not None or i != len(layout)-1: electric_box_count += 1 last_uncovered = i # Check the final uncovered position if last_uncovered is not None and ((len(layout) - 1 - last_uncovered) > 1): return -1 return electric_box_count if any(c=='M' for c in layout) else 0 ``` 此函数接收一个由字符组成的列表作为参数，这些字符用来描绘整个数据中心内部连续排列着的各种设施。“M”意味着此处存在一台服务器，“I”则是空白处。程序逻辑在于沿着这条线性路径前进的同时维护两个变量：一个是计数器用于统计所需最小数量的电力供应单元数目；另一个是指向最新访问过的尚未得到适当供电支持的服务站索引值。每当触及一个新的服务站点时就会评估从前一处到现在这段距离内是否允许新增加额外的能量源点。最后一步是对末端情况进行特别审查以防遗漏任何潜在违规情形。