编程揭秘：雪人部落 10 盏灯按指令操作后亮灯数量计算

以下是补全后的代码以及详细解释： ```cpp #include <iostream> using namespace std; int light[15]; int main() { // 初始化前10盏灯为亮（1表示亮） for (int i = 1; i <= 10; i++) { light[i] = 1; } int start1, start2, end1, end2; // 输入第一次操作的起点和终点 cin >> start1 >> end1; // 输入第二次操作的起点和终点 cin >> start2 >> end2; // 关第一次灯 for (int i = start1; i <= end1; i++) { light[i] = 0; } // 关第二次灯 for (int i = start2; i <= end2; i++) { light[i] = 0; } int sum = 0; // 计数所有亮着灯的数量 for (int i = 1; i <= 10; i++) { if (light[i] == 1) { sum++; } } cout << sum; return 0; } ``` 代码解释： 1. 初始化部分：通过一个`for`循环将`light`数组的前10个元素初始化为1，表示所有灯一开始都是亮着的。 2. 输入部分：使用`cin`语句分别读取两次操作的起点和终点，将其存储在`start1`、`end1`、`start2`和`end2`变量中。 3. 关灯操作：使用两个`for`循环，分别根据第一次和第二次输入的起点和终点，将对应位置的灯熄灭（将`light`数组中对应位置的元素置为0）。 4. 计数部分：使用一个`for`循环遍历`light`数组的前10个元素，当元素的值为1时，表示该位置的灯是亮着的，将计数器`sum`加1。 5. 输出部分：使用`cout`语句输出最终亮着的灯的数量。 复杂度分析： - 时间复杂度：$O(n)$，其中$n$是灯的数量（这里$n = 10$）。因为只需要对每个灯进行常数时间的操作。 - 空间复杂度：$O(n)$，主要用于存储`light`数组的空间。 ######[AI问答 | 581点数解答 | 2026-01-10 19:45:23]