给你一个整数数组 a1,a2,…,an ( )。在一次操作中，你可以选择一个整数 x (
)，并用 ⌊
⌋ 替换 ai ( ⌊y⌋ 表示将 y 舍入为最接近的整数)。 来替换从 1 到 n 的所有 i。请注意，每次操作都会影响数组中的所有元素。打印使数组中所有元素相等所需的最小操作数。如果操作次数小于或等于 n，则打印每次操作所选择的 x 。如果有多个答案，则打印任意一个。
a1<=a2<=a3<=、、、<=an；每个数加上x再除以2相对大小不变，由夹逼定理，第一个数和最后一个数相同时，a数组中所有数都相同。
x的大小不会改变答 案，x的奇偶性会改变答案，所以x只取0或1；
若a[1]为奇数，若选择+1，这样可以使a[1]变大，a[n]变大或者不变；
若选择+0，这样a[1]不变，a[n]也不变；显然+1方法更优。
若a[1]为偶数，若选择+0，这样可以使a[1]不变，a[n]不变；
若选择+1，这样a[1]不变，a[n]变大或者不变，显然+0方法更优。
输入样例：
4
1
10
2
4 6
6
2 1 2 1 2 1
2
0 32
输出样例：0
2
2 5
1
1
6
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long LL;
const int N=2e5+10;
int a[N];
vector<int> v;
int main()
{
int T;
cin>>T;
while(T--)
{
v.clear();
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
int l=a[1],r=a[n];
while(l!=r)
{
if(l%2==0)
{
v.push_back(0);
l/=2;
r/=2;
}
else
{
v.push_back(1);
l=(l+1)/2;
r=(r+1)/2;
}
}
cout<<v.size()<<endl;
if(v.size()<=n&&v.size()!=0)
{
for(int i=0;i<v.size();i++) cout<<v[i]<<' ';
cout<<endl;
}
}
return 0;
}
