2024华为OD试题及答案-A077-机房布局

题目描述

小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。
为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。 如果无解请返回 -1 。

输入描述

无

输出描述

无

用例

输入	MIIM
输出	2
说明	无

这个问题描述是：需要计算数据中心机房内排列的机柜，确保每个机柜至少有一个电箱。为了简化题目，假设机房内的机柜是一整排，使用字符 'M' 表示机柜，'I' 表示间隔。要求你计算至少需要多少个电箱。输入的字符串中，'M' 表示机柜，'I' 表示间隔。根据示例，输入 "MIIM"，输出为 2，表示至少需要两个电箱。

问题分析：

1. 输入格式：给定一个字符串，表示机柜（M）和间隔（I）。
2. 输出格式：返回一个整数，表示需要的最少电箱数。如果无法解决，返回 -1。
3. 电箱的放置：每个电箱至少需要满足它左边和右边的机柜。每个电箱可以供两个机柜使用，因此必须计算最少放置多少个电箱可以覆盖所有机柜。

解题思路：

1. 遍历字符串，检查每个机柜 M 是否已经有电箱供电。
2. 在每次遇到机柜 M 时，检查它是否已经被左边或右边的电箱覆盖。如果没有，则必须在当前机柜或者其相邻位置放置一个电箱。
3. 如果某个机柜无法放置电箱，则返回 -1。

根据以上思路，可以生成以下 C++ 代码来解决问题

#include <iostream>
#include <string>
using namespace std;

int minElectricBoxes(const string& row) {
    int n = row.size();
    int boxes = 0;  // 记录电箱的数量

    for (int i = 0; i < n;) {
        // 如果遇到机柜M
        if (row[i] == 'M') {
            // 如果右边可以放电箱，放在右边
            if (i + 1 < n && row[i + 1] == 'I') {
                boxes++;
                i += 3;  // 跳过当前机柜和右边两个位置
            }
            // 如果右边不能放，尝试放在左边
            else if (i - 1 >= 0 && row[i - 1] == 'I') {
                boxes++;
                i++;
            }
            // 无法放置电箱
            else {
                return -1;
            }
        }
        // 遇到间隔直接跳过
        else {
            i++;
        }
    }
    return boxes;
}

int main() {
    string input;
    cout << "请输入机柜排列（例如 MIIM）：";
    cin >> input;
    int result = minElectricBoxes(input);
    if (result == -1) {
        cout << "无法放置所有电箱" << endl;
    } else {
        cout << "至少需要电箱数量: " << result << endl;
    }
    return 0;
}

代码解析：

1. 函数 minElectricBoxes：这个函数接受一个字符串参数 row，遍历整个字符串，并计算最少需要的电箱数量。
2. 逻辑：
   • 如果当前字符是机柜 M，则检查它是否可以在右边或者左边放电箱。
   • 如果右边能放电箱（即右边有 I），就放在右边并跳过三个位置（MIM）。
   • 如果右边不能放电箱，则检查左边是否可以放电箱。
   • 如果左右都不能放电箱，就返回 -1，表示无法覆盖所有机柜。
3. 主函数 main：读取用户输入，调用 minElectricBoxes 函数，并输出结果。

测试用例：

• 输入 MIIM，输出 2。
• 输入 MMMM，输出 -1，因为无法满足每个机柜都有电箱。