#PQJ4102x23467. QOJ 4102_23467
QOJ 4102_23467
密码机 password.pas 一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部 分数,将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况, 用户通过输入控制命令来产生密码。 密码机中存放了一个数列,初始时为空。密码机的控制命令共有3 种: ADD 把加入到数列的最后。 REMOVE 在数列中找出第一个等于的数,把它从数列中删除。 XOR BETWEEN AND 对于数列中所有大于等于并且小于等于的数依次进行异或,输出 最后结果作为密码。如果只有一个数满足条件,输出这个数。如果没有任何数满足条件, 输出0。 你可以假设用户不会REMOVE 一个不存在于数列中的数,并且所有输入的数都不超过 20000。 输入文件password.in 包括了一系列的控制命令。每个控制命令占据单独一行。输入文件 中没有多余的空行。文件不超过60000 行。 对于每个XOR 命令,依次在password.out 中输出一行包括你的密码机所产生的密码。输 出文件中不应该包含任何的多余字符。 输入样例: ADD 5 ADD 6 XOR BETWEEN 1 AND 10 REMOVE 5 XOR BETWEEN 6 AND 8 输出样例: 3 6