Codeforces Round #618 (Div. 1)A（观察规律）

实际上函数值为x&（-y）

答案仅和第一个数字放谁有关

 #define HAVE_STRUCT_TIMESPEC
 #include <bits/stdc++.h>
 using namespace std;
 int a[];
 int b[][];
 int flag[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     int start=;
     int mx=;
     for(int i=;i<=n;++i){
         cin>>a[i];
         int temp=a[i];
         while(temp){
             b[i][++b[i][]]=temp%;//转化为二进制
             temp>>=;
         }
         for(int j=;j<=b[i][];++j)
             if(b[i][j]!=)
                 ++flag[j];//记录有多少数字这一位上是1
         a[n+i]=a[i];
     }
     for(int i=;i<=n;++i){
         int he=;
         for(int j=;j<=b[i][];++j)
             if(b[i][j]&&flag[j]==)//如果仅有a[i]这一位上为1，那么它放在顺序的第一个时可以为总和做出1<<(j-1)的贡献
                 he|=(1ll<<(j-));
         if(he>mx){//更新最大值
             mx=he;
             start=i;
         }
     }
     for(int i=start;i<=n-+start;++i)
         cout<<a[i]<<" ";
     return ;
 }