题解 | 牛牛的10类人

len_in = int(input())
list1 = list(map(int, input().split()))
# 整数转二进制数
def func(x):
    res = ''
    while x :
        b = int(x)%2
        res = str(b)+res
        x = int(x)//2
    return res
for i in range(0,len_in):
    count0 = 0
    count1 = 0 
    new_number = str(list1[i])
    final_number = func(new_number)
    for j in final_number: 
        if(j=='0'):
            count0+=1
        else:
            count1+=1
    s1 = count0%2
    s2 = count1%2
    if(s1==0 and s2!=0):
        print(0,end=' ')
    elif(s1!=0 and s2 == 0):
        print(1,end=' ')
    elif(s1==0 and s2==0):
        print(10,end=' ')
    else:
        print(100,end=' ')