密码机

提交数: 44, 通过率: 43.18%, 平均分: 65

题目描述:

在一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部分数,将它们异或以后得到一个新数作为密码。现在请模拟这样一台密码机的运行情况,用户通过输入控制命令来产生密码。

密码机中存放一个数列,初始时为空。密码机的控制命令共有3种:

ADD

加入到数列的最后。

REMOVE

在数列中找出一个等于的数,把它从数列中删除。

XOR BETWEENAND

对于数列中所有大于等于并且小于等于的数依次进行异或,输出最后结果作为密码。如果只有一个数满足条件,输出这个数。如果没有任何满足条件,输出0

你可以假设用户不会REMOVE一个不存在于数列中的数,并且所有输入的数都不超过20000

输入格式:

包括了一系列的控制命令。每一个控制命令占据单独一行。输入文件中没有多余的空行。文件不超过60000行。

输出格式:

对于每一个XOR命令,依次在password.out中输出一行包括你的密码所产生的密码。

输出中不应该包含任何的多余字符。

样例输入:

ADD 5
ADD 6
XOR BETWEEN 1 AND 10
REMOVE 5
XOR BETWEEN 2 AND 8

样例输出:

3
6

提示:

xor between中的两个数,前面的数可能大于后面的数。

时间限制: 1000ms
空间限制: 128MB