Educational Codeforces Round 158 (Rated for Div. 2)C

原题链接：https://codeforces.com/contest/1901/problem/C

题目思路：题目给出一个序列，定义了一个操作为选取一个数x，序列的每个数都要和x相加然后除以2下取整，要求是要求出最小的操作次数，是的这个序列的所有数字都相等。

这里只用考虑最小值和最大值，如果最小值和最大值经过操作导致相等了，那么中间的数值也会跟着变化。这里要尽可能操作少，于是尽可能x是0或1，这里会出现比如最小是7最大是8，如果x是0，那么会得到3和4，如果x是1会得到4和4直接就相等了。所以要根据最小值是不是奇数来处理，如果是奇数就要加上1，不是就加上0。然后存好所有x的数值，根据题意要求输出。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=2e5+10;
int t,a[N],n;
int main()
{
    cin>>t;
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a+1,a+n+1);
        int x=a[1],y=a[n];
        vector<int>res;
        while(x!=y)
        {
            if(x%2==1)
            {
                x=(x+1)/2;
                y=(y+1)/2;
                res.push_back(1);
            }
            else
            {
                x/=2;
                y/=2;
                res.push_back(0);
            }
        }
        printf("%d\n",res.size());
        if(res.size()&&res.size()<=n)
        {
            for(auto e:res)
            {
                cout<<e<<" ";
            }
            puts("");
        }
    }
    return 0; 
}