位运算知识

发布时间 2023-11-28 10:31:33作者: rw156
1.P1469 找筷子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

异或的两个小小的性质:

  1. k 个相同的数的异或和,当 k 为奇数时,结果是这个数本身,否则结果是 00。
  2. 任何数与 00 的异或值是它本身。
1 #include<cstdio>
2 int x,n,ans;
3 int main(){
4     scanf("%d",&n);
5     for(int i=1;i<=n;i++)scanf("%d",&x),ans^=x;
6     printf("%d\n",ans);
7 }
Code