[cf] 803 div2 A. XOR Mixup

前言

$tag:$ 暴力 异或
传送门 :

题意

给定一个数组$A$,其中$n-1$个数是原数组,另一个数$n-1$个数的异或,询问给出的任意排列中,该数是什么值

思路

因为数组可以分为两部分,$n-1$和$1$,又因为必然存在有解

所以整个数组异或和为$0$,因此随便取一个即可

Mycode

void solve(){
	cin>>n;
	for(int i = 1;i<=n;i ++ ) cin>>a[i];
	
	for(int i = 1;i<=n;i++){
		int res =0  ;
		
		for(int j = 1; j <=n ; j++ ){
			if(i == j) continue;
			res ^= a[j];
		}
		
		if(res == a[i]){
			cout<<a[i]<<endl;
			return;
		}
	}
	
}