题解 | #牛牛的10类人#

#include<stdio.h>
void isBinNum(int num)
{
    int count[2] = {0};    //桶排序
    int dig = 0;
    while(num)            //除基取余法
    {
        dig = num%2;
        count[dig]++;
        num /= 2;
    }
    if(!(count[0]%2) && !(count[1]%2))
        printf("10 ");
    else if(!(count[0]%2))
        printf("0 ");
    else if(!(count[1]%2))
        printf("1 ");
    else 
        printf("100 ");

}
int main()
{
    int n = 0,input = 0;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&input);
        isBinNum(input);
    }

    return 0;
}