2021-01-27

洛谷P1469找筷子

这道题用到了异或（符号^)，其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)，如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
如果知道这个知识点这道题就简单了，通过异或运算后最后得到的就是那个单独的筷子，
代码：

#include <stdio.h>

int main()
{
	int ans=0,i,n;
	scanf("%d",&n);
	for(int j=0;j<n;j++){
		scanf("%d",&i);
		ans^=i;
	}
	printf("%d",ans);
	return 0;
	
}