zoj 3870 Team Formation 位运算

//给n个数，找有多少队的两个数的异或值大于它们自己

//对于两个数中小的那个数的最高位在大的数中该位为0

//那么两个数异或所得的数比两个数大

//否则，这个数比大的数小

#include<cstdio>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std ;

const int maxn = 100010;

long long  map[40];

int a[maxn] ;

long long solve(int m)

{

int pos = 0;

long long  ans = 0;

while(m > 1)

{

if((m%2) == 0) ans+=map[pos] ;

m/=2;

pos++;

}

map[pos]++;

return ans ;

}

int main()

{

int n ;

int T;

scanf("%d" ,&T) ;

while(T--)

{

scanf("%d" ,&n);

memset(map , 0 ,sizeof(map)) ;

long long  ans = 0;

for(int i = 1;i <= n;i++)

scanf("%d" ,&a[i]) ;

sort(a+1 , a+1+n) ;

for(int i = 1;i <= n;i++)

ans+=solve(a[i]) ;

printf("%lld\n", ans) ;

}

return 0;

}