AtCoder Beginner Contest 171 E Red Scarf 异或特性+公式推导

AtCoder Beginner Contest 171   比赛人数10532  比赛开始后14分钟看到A题,之后,每过一分钟看到一道题

AtCoder Beginner Contest 171  E   Red Scarf    异或特性+公式推导

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_e

题目大意：给定数组a,寻找数组b,要求数组ai元素可由数组b中除bi元素外异或得到。

公式推导如下：

A数组位置1 2 3 4
A数组数值a b c d

A[1]=a,A[2]=b,A[3]=c,A[4]=d;

B数组位置1 2 3 4
B数组数值

B[1]=a^b^c^d^a=(a^a)^b^c^d=b^c^d
B[2]=a^b^c^d^b=a^(b^b)^c^d=a^c^d
B[3]=a^b^c^d^c=a^b^(c^c)^d=a^b^d
B[4]=a^b^c^d^d=a^b^c^(d^d)=a^b^c

B[2]^B[3]^B[4]=(a^c^d)^(a^b^d)^(a^b^c)=a^(a^a)^(b^b)^(c^c)^(d^d)=a=A[1]
B[1]^B[3]^B[4]=(b^c^d)^(a^b^d)^(a^b^c)=b^(a^a)^(b^b)^(c^c)^(d^d)=b=A[2]
B[1]^B[2]^B[4]=(b^c^d)^(a^c^d)^(a^b^c)=c^(a^a)^(b^b)^(c^c)^(d^d)=c=A[3]
B[1]^B[2]^B[3]=(b^c^d)^(a^c^d)^(a^b^d)=d^(a^a)^(b^b)^(c^c)^(d^d)=d=A[4]

AC代码如下：

#include <stdio.h>
int a[200010],sum;
int main(){
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)scanf("%d",&a[i]),sum^=a[i];
	for(i=1;i<=n;i++)printf("%d ",sum^a[i]);
	return 0;
}