目录
显示
题目链接
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; }