找筷子（异或运算）

合集 - 洛谷刷题(14)

1.找筷子（异或运算）01-01

2.路标设置（二分答案）01-023.单词背诵（滑动窗口）01-034.修复公路（并查集）01-045.细胞分裂（质因数分解）02-246.编辑距离（二维dp）02-257.没有上司的舞会（树形dp）02-288.负进制转换03-029.最大食物链计数03-0410.摆花03-0411.线段03-0412.打鼹鼠03-0613.琪露诺03-0614.大师03-06

收起

题目链接：https://www.luogu.com.cn/problem/P1469#submit

题意：找奇数个筷子的长度

思路：异或运算（如果开map会MLE）

按位异或运算：每个位对比相同为0，不同为1

重要性质： x^x=0, x^0=x 所以我们可以直接算出所有数的异或和，即为答案

其他性质（待补充）：异或运算顺序不重要

#include<bits/stdc++.h>
using namespace std;
int n;
int ans=0;
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;cin>>x;
		ans=ans^x;
	}
	cout<<ans;
	return 0;
}