题解 | #牛牛的10类人#

#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);//输入
  
    int i = 0;// 1 的个数
    int j = 0;// 0 的个数
    int input = 0;//输入的值
  
    while (n--)//循环 n 次
    {
        scanf("%d", &input);//输入
	  
	  //归零
        i = 0;
        j = 0;
	  
	  //求 1 和 0 的个数
        while (input)
        {
            if ((input & 1) == 1)
            {
                i++;
            }
            else
            {
                j++;
            }
            input >>= 1;
        }
	  
	  //进行分类
        if ((0 == i % 2) && (0 == j % 2))
        {
            printf("10 ");
        }
        else if (0 == i % 2)
        {
            printf("1 ");
        }
        else if (0 == j % 2)
        {
            printf("0 ");
        }
        else
        {
            printf("100 ");
        }
    }
    return 0;
}