题面

警惕国奖爷打牌

警惕国奖爷打牌

2000ms 1MB

Description

众所周知，国奖爷非常爱打牌，现在国奖爷手上有编号从LLL到RRR的若干张牌，为防止国奖爷打牌，正义的鸽谭英雄比特侠(BitMan)出手，打乱了国奖爷的牌，并从中取走一张。现在，被国奖爷收买的你，要帮国奖爷判断，被拿走的是哪一张牌。

Input Description

第一行两个整数L,RL, RL,R。

第二行R−LR-LR−L个整数aia_iai，分别代表国奖爷手上剩余牌的编号。

对于所有的数据L,RL, RL,R, −109<L<R<109-10^9<L<R<10^9−109<L<R<109, −109<ai<109-10^9<a_i<10^9−109<ai<109, R−L<107R-L<10^7R−L<107。

Output Description

输出一行一个整数，表示国奖爷丢失的那张牌的编号。

Input Sample

1 5
4 2 1 5

Output Sample

3

Hint

内存限制放不下所有的输入。

题解

由于内存放不下所有的数，可以考虑换一种方案，即求LLL到RRR的和，再逐个减去输入数据，这样只要存两个变量，求和、输入。同时考虑到输入数据−109<ai<109-10^9<{a_i}<10^9−109<ai<109，会爆int(32位整形，储存范围在[−231-2^{31}−231,231−12^{31}-1231−1])所以可以考虑开long long(64位整形)，或者直接用位运算求异或和(XOR)代替。注意不要使用cin，慢，可以用scanf函数，有能力的可以写快速读入。

代码

// by Concyclics
//
//
#include <cstdio>int main()
{int L,R,ans,ai;scanf("%d %d",&L,&R);ans=R;for(int i=L;i<R;i++){scanf("%d",&ai);ans^=i;ans^=ai;}printf("%d",ans);return 0;
}

[呱一题] 警惕国奖爷打牌相关推荐

js逆向案例-猿人学比赛题（中等及以下难度的）
目录 1.注意 1.js混淆-源码乱码尝试hook window属性 2.js混淆-动态cookie 3.请求头顺序与请求规律检测 4.css样式style偏移干扰 5.js混淆-用hook定位与埋坑 ...
将数组分成两部分，使这两部分和的差最小
题目描述作为一名见义忘利的国奖爷,在你想不出题目时,只需要在心里默念国奖爷,他就会迅速地降临到你身边,和你一起想不出这一题.然而,由于论文怪的阻挠,国奖爷手里还有一堆论文要写,他需要先写完这些论文才 ...
一名毕业三年的女程序媛面试头条经验，重难点整理
一面(一个半小时) 首先自我介绍了解Web层开发?数据库索引了解么?聚簇索引,非聚簇索引?索引分类? 了解数据库都由哪些引擎?分别有什么区别和使用场景? 了解分布式?高可用?如何保证节点集群的同步? ...
volatile怎么实现的内存可见？附面试题答案
一面(一个半小时) 首先自我介绍了解Web层开发?数据库索引了解么?聚簇索引,非聚簇索引?索引分类? 了解数据库都由哪些引擎?分别有什么区别和使用场景? 了解分布式?高可用?如何保证节点集群的同步? ...
团子大家族(clannad)
团子大家族(clannad) [题目描述] dango, dango, dango daikazoku 团子, 团子, 团子大家族. 团子(だんご)是动画<Clannad>中虚构的一种很 ...
阿里秒挂，疯狂复习半个月，拿下美团offer（后台开发JAVA岗）
美团后台开发JAVA岗:三面技术+HR面试本来以为阿里面试至少能撑到二面,结果却秒挂了,呜呜伤心~回来后发愤图强,疯狂复习刷题半月(小小提示一下:文末有分享我的复习刷题资料,可免费分享~),又重新 ...
ACM-ICPC国际大学生程序设计竞赛亚洲区大连赛区(2016)地区赛——花开花落终有时
Day0 感觉今年的赛事似乎钟爱北方,从ccpc的长春到icpc的大连.沈阳.青岛.北京,对于我们这种南方来的人来说还是有点小痛苦的. 有了之前长春的经验,再结合大连和长春的地理位置差异,这一次果断不 ...
Uestc_suibian 暑假集训总结
唉,终于组队了,终于可以只BB了,我就BB,我就不上! 和Xiper以及chenxh组队了- 下面是总结: day1 第一天吃饱喝足,然后就上路了,我一开始就看到了C题大水题,但是我不敢想象这道题居然 ...
【游记】GDKOI2023游寄
GDKOI滚粗记. 说明:本文为游记,不是题解. Day −∞-\infty−∞ 两个都报了,没想到tg过了,CSP如此爆炸还能批上,怀疑报了名的都批了. 蒟蒻: 第一次出市比赛! 第一次住酒店比赛! ...

[呱一题] 警惕国奖爷打牌

题面

警惕国奖爷打牌

Description

Input Description

Output Description

Input Sample

Output Sample

Hint

题解

代码

[呱一题] 警惕国奖爷打牌相关推荐

最新文章

热门文章