ZJOI—— 密码机(2003)
2024-10-01 14:39:23
ZJOI2003密码机,没找到可以测试的网站,就只过了样例~~
题目描述
一台密码机按照以下的方式产生密码:首先往机器中输入一系列数,然后取出其中一部分数,将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况,用户通过输入控制命令来产生密码。密码机中存放了一个数列,初始时为空。密码机的控制命令共有3种:
ADD < Number >
把< Number >到数列的最后。
REMOVE < Number >
在数列中找出第一个等于< Number >的数,把它从数列中删除。
XOR BETWEEN < Number1 > AND < Number2 >
对于数列中所有大于等于< Number1 >并且小于等于< Number2 >的数依次进行异或,输出最后结果作为密码。如果只有一个数满足条件,输出这个数。如果没有任何数满足条件,输出0。
你可以假设用户不会REMOVE一个不存在于数列中的数,并且所有输入的数都不超过20000。
输入格式
包括了一系列的控制命令。每个控制命令占据单独一行。输入文件中没有多余的空行。文件不超过60000行。
输出格式
对于每个XOR命令,依次在输出一行包括你的密码机所产生的密码。输出文件中不应该包含任何的多余字符
样例数据
样例输入
ADD 5
ADD 6
XOR BETWEEN 1 AND 10
REMOVE 5
XOR BETWEEN 6 AND 8
样例输出
3
6
由于a^b^a==b,所以从题目中可以看出,添加和删除都是^下一num
然后用树状数组维护num的情况就可以了
#include <algorithm>
#include <iostream>
#include <string>
#include <cstdio> #define lowbit(x) (x&(-x)) using namespace std; const int N=+;
string s,s1,s2;
int num,num1,num2,t[N]; void insert(int x)
{
for(;x<=N;x+=lowbit(x)) t[x]^=num;
} int query(int x)
{
int ans=;
for(;x;x-=lowbit(x)) ans^=t[x];
return ans;
} int main()
{
while(cin>>s)
{
if(s=="ADD"||s=="REMOVE")
scanf("%d",&num), insert(num);
else
{
cin>>s1>>num1>>s2>>num2;
if(num1>num2) printf("0\n");
else printf("%d\n",query(num2)^query(num1-));
}
}
return ;
}
最新文章
- 安卓客户端a标签长按弹框提示解决办法
- Redhat/Ubuntu/Windows下安装Docker
- iOS原生的搜索:UISearchController
- C#性能测试方法
- 每日一九度之 题目1042:Coincidence
- 用android:clipChildren来实现红心变大特效
- 使用ServiceStackRedis链接Redis简介 [转]
- Unity之坐标转换
- SQL server 和Oracle 序列
- Qt递归拷贝和删除目录
- 对低、高频系数直接重构upcoef2
- 低版本eclipse导入高版本eclipse创建项目报错问题
- Python配置文件实现
- 解决使用web开发手机网页关于分辨率被缩放的坑
- 20190421-那些年使用过的CSS预处理器(CSS Preprocessor)之Sass and Less
- day39 mysql数据库基本操作
- (转)Java按指定行数读取文件
- 十二省NOI“省选”联考模测(第二场)A抽卡大赛
- php notes
- [linux] 查看网卡UUID