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