密码机
提交数: 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