题目介绍

本题为 Sudo GATE 2020 Mock II（2019 年 1 月 10 日）的第 49 题，题目编号为 4089。

题目描述：有 n 个房间，每个房间门开或关着。 每个房间都有一个开关，每次按下一个开关可以将该房间的门状态取反。 问最终哪些房间的门是打开的。

实现思路

通过遍历所有的开关，同时更新所有的房间状态，最终返回状态为开门的房间编号。

我们可以使用一个列表来表示所有房间的状态，列表的每个元素表示对应房间的门状态，True 表示门开着，False 表示门关着。

我们可以使用一个列表来表示所有的开关状态，列表中每个元素表示对应开关是否被按下，True 表示被按下，False 表示没有按下。

最后，我们遍历所有房间的状态，将门开着的房间编号保存到一个列表中，并返回该列表。

下面是 Python 代码实现：

def find_open_doors(n, switches):
    rooms = [False] * n
    for i in range(n):
        for j in range(n):
            if (j + 1) % (i + 1) == 0 and switches[i]:
                rooms[j] = not rooms[j]
    return [i + 1 for i in range(n) if rooms[i]]

Markdown 格式说明

题目介绍部分需要包括以下内容：

• 题目基本信息，包括题目名称、题目编号等；
• 题目描述，包括题目具体要求、输入输出格式等。

实现思路部分需要包括以下内容：

• 算法思路，包括解题思路、具体实现过程等；
• 代码实现，代码实现需要在代码块中包裹，并标明代码语言类型。

最后，还需要根据具体需要添加其他说明内容。