[cf] 803 div2 A. XOR Mixup

前言

t a g : tag : tag: 暴力 异或 传送门 :

题意

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

思路

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

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

Mycode

void solve(){
	cin>>n;
	for(int i = 1;i>a[i];
	
	for(int i = 1;i