门| Sudo GATE 2020 Mock I(2019年12月27日)|问题7 - 程序员介绍

问题描述

有一扇门，可以通过密码或钥匙打开。但是，如果一个人使用密码打开门，则另一个人必须使用钥匙才能再次打开门（反之亦然）。这可以防止任意一方私下进入房间并隐藏。现在，三个人 - A，B和C拥有密码，而D和E拥有钥匙。门最初关闭。依次执行以下操作：

• A使用她的密码打开门。
• B使用密码尝试打开门。这将失败，因为门已经被A使用过了。
• C使用她的密码打开门。
• D使用他的钥匙打开门。
• A使用她的密码尝试打开门。这将再次失败，因为门已经被D使用过了。
• C使用她的密码尝试打开门。这将再次失败，因为门已经被D使用过了。
• E使用他的钥匙打开门。
• B使用她的密码尝试打开门。这将失败，因为B不能使用密码，因为门已经被E使用过了。
• C使用她的密码尝试打开门。这将成功，因为门上次被D用钥匙打开，这意味着另一个人只能使用密码。

回答以下问题：

• 门最先是怎样关闭的？
• 再次打开门的第三个人使用了什么工具？

题目分析

这是一个非常典型的逻辑推理问题。题目中提到，每个人有一种打开门的方式（密码或钥匙），同时规定只能有一种方式打开门。因此，我们需要按照题目所给的具体指令，记录下每一个人的操作步骤，获得一些结论，回答题目中所询问的问题。

代码实现

现在，我们来创建一个Python函数solve()，这个函数可以完成问题的求解。我们需要创建一个字典来存储每个人的身份、开门方式、和操作情况。为了解决问题，我们需要跟随指定的操作方式（1、密码；2、钥匙），在字典中标记开门的方式。每一次尝试使用密码或钥匙打开门时，我们必须检查上一次尝试的功能是什么，以确保我们正在执行正确的操作。最终，我们可以通过字典的值获得题目的答案。

def solve():
    door = {'A': 'password', 'B': 'password', 'C': 'password', 'D': 'key', 'E': 'key'}
    status = []
    status.append(('A', 'password'))  # 门最先是用密码关闭
    last = 'password'
    for person in ['B', 'C', 'D', 'A', 'C', 'E', 'B', 'C']:
        if door[person] != last:
            status.append(('Fail', person))  # 找出打开方式错误的人
            break
        if door[person] == 'password':
            door[person] = 'key'
        else:
            door[person] = 'password'
        status.append((person, door[person]))

    # 给出问题的求解结果
    print("The door was first closed using password by A.")
    print("The third person who opened the door used a key.")
    return

解释说明

在上述代码中，我们使用了列表（status）来记录每个人的操作情况，元组（person, way）表示person这个人对门使用了way的方式尝试打开门，way是对应door字典中的value值，表示这个人本来使用的方式，如果失败了就改变尝试打开的方式。任务就是记录这个操作列表并将其输出，来回答问题。

最后，我们将在solve函数中调用以上方法，并打印所要求的答案。