B3908 [语言月赛 202312] 异或构造题？

题目描述

给定?n?个非负整数?1,2,??,a1?,a2?,?,an?，你需要确定一个非负整数?x，使得?1⊕2⊕?a1?⊕a2?⊕?⊕an?⊕x?最小。

你需要计算?x?和?1⊕2⊕?a1?⊕a2?⊕?⊕an?⊕x。

其中?⊕?代表异或，x⊕y?在 C++ 中可表示为?x ^ y。 对于两个非负整数?x,y，它们的异或是指，将它们作为二进制数，对二进制表示中的每一位进行如下运算得到的结果：

• x?和?y?的这一位上不同时，结果的这一位为?1；
• x?和?y?的这一位上相同时，结果的这一位为?0。

例如：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0。

输入格式

输入共两行。

第一行一个整数?n，代表序列?a?的长度。
第二行?n?个整数?1,2,??,a1?,a2?,?,an?，代表序列?a。

输出格式

输出共一行两个整数?x?和?1⊕2⊕?a1?⊕a2?⊕?⊕an?⊕x。

输入输出样例

输入 #1

2
1 2

输出 #1

3 0

输入 #2

2
7 7

输出 #2

0 0

说明/提示

数据规模与约定

对于?100%100%?的数据，1≤n≤106，0≤ai?≤1018。

测试点	n	ai?	特殊性质
1	=1	≤103	无
2	=2	≤103	a1?=a2?
3～4	=2	≤103	无
5	≤103	=0	无
6～8	≤103	≤103	无
9～11	≤106	≤103	无
12～13	≤106	≤1	无
14～20	≤106	≤1018	无

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	long long x=0;
	for(int i=1;i<=n;i++){
		long long a;
		cin>>a;
		x=x^a;
	}
	cout<<x<<" "<<0<<endl;



	return 0;
}