python 牛客真题 混合原料

一道很赞的题目。遵循这样一个最基本的思路，最大的数肯定不能通过异或生成，所以必须要取。遵循这个思路：除了这个最大的数其他所有与其位数相同的数都可以通过异或生成。再看异或这个操作本身的特殊性（不同为1，相同为0）即意味着如果最大的数的位数为4，那么肯定要取到位数为3的最大数。

n=int(input())
num=[int(c) for c in list(input().split())]
def getHibit(n):
    count=0
    while n:
        count+=1
        n>>=1
    return count
num.sort(reverse=True)
i=0
while i<n and num[i]:
    high=getHibit(num[i])
    for j in range(i+1,n):
        if high==getHibit(num[j]):
            num[j]^=num[i]
    num.sort(reverse=True)
    i+=1
print(i)