题解 | 牛牛的10类人

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);

        // 统计二进制中 0 和 1 的个数
        int cnt0 = 0, cnt1 = 0;
        if (x == 0) {
            // 0 的二进制是 "0"，有一个 0，零个 1
            cnt0 = 1;
            cnt1 = 0;
        } else {
            while (x > 0) {
                if (x & 1) cnt1++;
                else cnt0++;
                x >>= 1;
            }
        }

        // 根据奇偶性输出
        if (cnt0 % 2 == 0 && cnt1 % 2 == 0) {
            printf("10");
        } else if (cnt0 % 2 == 0) {
            printf("0");
        } else if (cnt1 % 2 == 0) {
            printf("1");
        } else {
            printf("100");
        }

        if (i < n - 1) printf(" ");
    }
    printf("\n");
    return 0;
}