CF1270C Make Good

\(\large{题目链接}\)
\(\\\)

题意：

\(t\)组询问，每组给出一个\(n\)个元素的序列，最多在这个序列中添加3个元素使得整个序列的和为异或和的二倍。
\(1 \leq t \leq 10^4, 1 \leq n \leq 10^5\)
\(\\\)

思路：

一道思维题。
多试几个数据，会发现，可以先求出最初的和\(s\)与异或和\(x\)。
然后在序列中添加\(x\)，那么异或和就变为了0，这时再在序列中添加当前的和\(s+x\)即可。
\(\\\)

代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

void solve() {
	int n, a;
	ll s = 0, x = 0;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a;
		s += a;
		x ^= a;
	}
	cout << "2" << endl << x << " " << s + x << endl;
}

int main() {
	int t;
	cin >> t;
	for (; t; --t) solve();
	return 0;
}