问题 24584 --密码机【浙江省选2003】

24584: 密码机【浙江省选2003】

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

密码机

password.pas

 

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

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

ADD <Number>

<Number>加入到数列的最后。

REMOVE <Number>

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

XOR BETWEEN <Number1> AND <Number2>

对于数列中所有大于等于<Number1>并且小于等于<Number2>的数依次进行异或,输出最后结果作为密码。如果只有一个数满足条件,输出这个数。如果没有任何数满足条件,输出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

来源

 

[提交][状态]