题目
题目描述
经过一段时间的紧张筹备,电脑小组的“RP 餐厅”终于开业了,这天,经理 LXC 接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!
CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?
输入格式
第一行是一个整数,表示筷子的数量 n n。
第二行有 n n 个整数,第 i i 个整数表示第 i i 根筷子的长度 a_i ai。
输出格式
输出一行一个整数表示答案。
由于此题极限的内存限制,不得不在线处理,因此采用异或解决。如下是异或的一些性质
定制设计可以根据自己的需求进行定制,网站建设、网站设计构思过程中功能建设理应排到主要部位公司网站建设、网站设计的运用实际效果公司网站制作网站建立与制做的实际意义定义:c++ 中,按位异或(^)运算:相应位上的值相同,就返回 00,否则返回 11(当然是二进制中)。如 09(1001) 和 11(1011) 异或的结果是 02
kk 个相同的数的异或和,当 kk 为奇数时,结果是这个数本身,否则结果是 00。
任何数与 00 的异或值是它本身。
#includeusing namespace std;
using ll=long long;
const int inf=0x3f3f3f3f;
int main(){
int n,num;cin>>n;
int ans=0;
for(int i=0;i使用位运算可以简化数据。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
文章名称:洛谷题单P1469找筷子-创新互联
文章起源:http://bzwzjz.com/article/ishse.html