初始时所有文件都是候选文件。客户端A知道文件名部分,客户端B知道扩展名部分。当客户端B首先发送"我不知道"时,意味着该扩展名对应多个不同的文件名,因此可以排除所有扩展名唯一对应的文件。接着客户端A发送"我不知道",说明该文件名对应多个扩展名,因此可以排除所有文件名唯一对应的文件。这样交替进行M轮消息后,剩下的文件就是候选文件,即那些文件名和扩展名在各自部分均不唯一且在消息交换过程中未被排除的文件。
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户