[洛谷 5514][MtOI2019]永夜的报应

题目链接

https://www.luogu.org/problem/P5514

题解

我们考虑 xor 运算的二进制意义:xor 实际上可以视为不进位的加法。

而题目要求的是若干组数 xor 和的总和。注意到普通加法是要进位的,所以不进位的加法加出来的总和显然小于等于普通加法的总和。

所以答案就是所有数的 xor 和。

#include <cstdio>
int main()
{
 int n,ans=0;
 scanf("%d",&n);
 while(n--)
 {
  int x;
  scanf("%d",&x);
  ans^=x;
 }
 printf("%d\n",ans);
 return 0;
}

发表评论

电子邮件地址不会被公开。 必填项已用*标注