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[];
 int n, k;

 int main(){
    int t, cc=;
    scanf("%d", &t);
    while(t--){
        scanf("%d%d", &n, &k);
        long long tmp=;
        for(int i=; i<=k; ++i)
           tmp=(tmp<<)+;

        for(int i=; i<=n; ++i){
           scanf("%s", ch+);
           long long xx=;
           for(int j=; j<=k; ++j)
               if(ch[j]!='')
                  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+, maxN+n+, cmpMax);
        sort(minN+, minN+n+, cmpMin);
        printf("Case #%d: ", ++cc);

        if(n==) printf("0\n");//不要忘记考虑一个数的时候！
        else if(maxN[].p!=minN[].p)
           printf("%lld\n", maxN[].nn-minN[].nn);
        else printf("%lld\n", max(maxN[].nn-minN[].nn, maxN[].nn-minN[].nn));

    }
    return ;
 }