34988 Happy Reversal(二进制去取反)

/*
   题意：给多个二进制数，对某些数进行按位取反操作！
   然后从中找到最大数和最小数，并输出他们的差值！ 
   注意：所有的数都是整数，包括取反之后
   
   思路：一个n为二进制数x，令tmp为n位全1！则 y=tmp&(tmp^x)就是取反之后的数字
   将x和y中最大的存放大最大值数组中，最小值存放到最小值数组中！ 
   
   排序之后，如果最大值数组第一个元素的下标 ！= 最小值数组第一个元素的下标
   说明这两个最值不是一个数得到的，那么就输出差值！
   否则最大的差值就是max(最大值数组[2]-最小值数组[1], 最大值数组[1]-最小值数组[2]); 
*/
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 10005
using namespace std;
struct node{
   long long nn;      
   int p; //这个数的下标 
};

bool cmpMin(node a, node b){
   return a.nn<b.nn;     
}

bool cmpMax(node a, node b){
   return a.nn>b.nn;     
}


node maxN[N], minN[N];

char ch[66];
int n, k;

int main(){
   int t, cc=0;
   scanf("%d", &t);
   while(t--){
       scanf("%d%d", &n, &k);
       long long tmp=0;
       for(int i=1; i<=k; ++i)
          tmp=(tmp<<1)+1;
       
       for(int i=1; i<=n; ++i){
          scanf("%s", ch+1);
          long long xx=0;
          for(int j=1; j<=k; ++j)
              if(ch[j]!='0')
                 xx+=(long long)(pow(2.0, (k-j)*1.0)+0.5);         
          long long yy=tmp&(xx^tmp);
          maxN[i].p=minN[i].p=i;
          maxN[i].nn=max(xx, yy);
          minN[i].nn=min(xx, yy);
       }
       sort(maxN+1, maxN+n+1, cmpMax);
       sort(minN+1, minN+n+1, cmpMin);
       printf("Case #%d: ", ++cc);
       
       if(n==1) printf("0\n");//不要忘记考虑一个数的时候！ 
       else if(maxN[1].p!=minN[1].p)
          printf("%lld\n", maxN[1].nn-minN[1].nn);
       else printf("%lld\n", max(maxN[2].nn-minN[1].nn, maxN[1].nn-minN[2].nn));
         
   }
   return 0;   
}