洛谷题单P1469找筷子-创新互联

题目
题目描述
经过一段时间的紧张筹备,电脑小组的“RP 餐厅”终于开业了,这天,经理 LXC 接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题:筷子!
CX 小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是 CX 找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷子是落单的,其余都成双,善良的你,可以帮 CX 找出这只落单的筷子的长度吗?
输入格式
第一行是一个整数,表示筷子的数量 n n。
第二行有 n n 个整数,第 i i 个整数表示第 i i 根筷子的长度 a_i ai。
输出格式
输出一行一个整数表示答案。

由于此题极限的内存限制,不得不在线处理,因此采用异或解决。如下是异或的一些性质

定制设计可以根据自己的需求进行定制,网站建设、网站设计构思过程中功能建设理应排到主要部位公司网站建设、网站设计的运用实际效果公司网站制作网站建立与制做的实际意义

定义:c++ 中,按位异或(^)运算:相应位上的值相同,就返回 00,否则返回 11(当然是二进制中)。如 09(1001) 和 11(1011) 异或的结果是 02

  1. kk 个相同的数的异或和,当 kk 为奇数时,结果是这个数本身,否则结果是 00。

  1. 任何数与 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找筷子-创新互联
URL网址:http://azwzsj.com/article/ishse.html