Codeforces 1991C Absolute Zero

链接：

C. Absolute Zero

大意：

给一组数据，判断该组数据每次都减去一个数再取绝对值，能否在40次内减到零

思路：

看了题解发现这道题涉及二进制，对于一个数，从高位到低位依次减去1再取绝对值，那么最后的0位一定会得到1或者0，并且奇数和偶数得到的低位一定不同，最后就是在第零位1 - 0 然后 0 - 1无限循环，减到第零位的一之后偶数为1 奇数为 0，所以最后提供方案的时候如果是偶数就再输出一次操作1就行了

PS：10^9最高位在29, 所以从29开始递减，30，31过不了不知道啥原因。。。

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5 + 10, INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;

void solve()
{
	int n;
	cin >> n;
	int flag = 0;
	for (int i = 1; i <= n; i++)
	{
		int x;cin >> x;
		if (x & 1)flag |= 1;
		else flag |= 2;
	}
	if (flag == 3)
	{
		cout << "-1" << endl;
		return;
	}
	cout << 30 + (flag == 2) << endl;
	for (int i = 29; i >= 0; i--)cout << (1 << i) << ' ';
	if (flag == 2)cout << 1;
	cout << endl;
}

signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while (t--) solve();

	return 0;
}