题解 | #牛牛的10类人#

#include <stdio.h>

int is_num1(int a)
{
    int count=0;
    while(a)
    {
        if(a%2!=0)
        {
            count++; 
        }
        a/=2;
    }
    return count;
}

int is_num0(int a)
{
    int count=0;
    while(a)
    {
        if(a%2==0)
        {
            count++;
        }
        a/=2;
    }
    return count;
}


int main()
{
    int n=0;
    scanf("%d",&n);
    int i = 0;
    int a = 0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        if(is_num1(a)%2==0)
        {
            if(is_num0(a)%2==0)
            printf("10 ");
            else
            printf("1 ");
        }
        else if(is_num0(a)%2==0)
        printf("0 ");
        else
        printf("100 ");
    }
    return 0;
}