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;
}