题解 | #牛牛的10类人#

#include <stdio.h>

int main() 
{
    int i = 0;
    scanf(" %d",&i);
    int arr[i];

    for (int a = 0 ; a < i ; a++)
    {
        scanf(" %d",&arr[a]);

        int count1 = 0 , count2 = 0;
        while (arr[a] != 0)
        {
            if (arr[a] & 1) 
                count1++;
            else 
                count2++;
            
            arr[a] >>= 1;
        }   

        if ((count1%2) == (count2%2) && (count1%2) == 0) { printf("%d ",10); }
        else if(!(count1 % 2)) { printf("%d ",1); } 
        else if(!(count2 % 2)) { printf("%d ",0); }
        else printf("%d ",100);
        
    }   

    return 0;
}