zoj #3870:Team Formation

題目描述：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870

大概意思就是給你n個數，從中找兩個，比如i和j，使得i^j>max(i,j)，問有多少種方法

看了題沒有一點思路，然後就看了題解

兩個數a，b要滿足這種條件，假設它們二進制的最高位分別是第i位和第j位，那麼i != j，並且：比如i>j，那麼b的第j位爲1，i的第j位必須爲零

方法出來了：開一個數組high[]，high[i]表示最高位在第i位的數 的個數，爲了方便處理0這種情況，最低位從1開始，比如110，最高位在第三位，0，最高位在第0位；然後開始枚舉沒一個數，避免重複，每個數只處理比它小的數，即最高位比它低的數

#include <stdio.h>
#include <string.h>
#define MAX_N 100000

int lev[MAX_N], n, high[32], bin[32];

void count(int n){
	int i = 0;
	
	while(n){
		n >>= 1;
		i++;
	}
	high[i]++;
}

int getlen(int n){
	int i = 0;
	
	while(n){
		bin[++i] = n&1;
		n >>= 1;
	}
	return i;
}

int main(){
	int t, i, j, len, ans;
	
	scanf("%d", &t);
	while(t--){
		memset(high, 0, sizeof(high));
		ans = 0;
		
		scanf("%d", &n);
		for(i = 0; i < n; i++){
			scanf("%d", &lev[i]);
			count(lev[i]);
		}
		
		for(i = 0; i < n; i++){
			len = getlen(lev[i]);
			for(j = len-1; j > 0; j--){
				if(!bin[j]){
					ans += high[j];
				}
			}
		}
		
		printf("%d\n", ans);
	}
	return 0;
}