题解 | 牛牛的10类人

#include <stdio.h>
int dp[200];
void exchange(int m)
{
    int mark=0,sum=0,sum1=0;
   while(m)
   {
     dp[mark++]=m%2;
     m/=2;
   }   
    for(int i=0;i<mark;i++)
{
    if(dp[i]==1)
    sum++;
    else
     sum1++;
}
if(sum%2==0&&sum1%2!=0)
printf("1");
else if(sum%2!=0&&sum1%2==0)
printf("0");
else if(sum%2==0&&sum1%2==0)
printf("10");
else
 printf("100");
}

int main() {
    int n;
     scanf("%d",&n);
     while(n--)
     {
        int num;
        scanf("%d",&num);
        exchange(num);
        printf(" ");
     }
    return 0;
}