Hackerrank Week of Code 32

A.duplication

题目链接

题意：求这个串第n位，串的特点。。。看题就懂

题意：水题：好像西北大学校赛出过这题啊。。。就是每次n减去刚好小于他的2^x使得n为1，操作偶数次返回0，奇数次返回1

Code：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
#include<queue>

using namespace std;

int n;
int a[]={1,2,4,8,16,32,64,128,256,512,1024};

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int k=0,i;
        scanf("%d",&n);
        n++;
        for( i=10;i>=0;i--)
        {
            if(a[i]<n)
            {
                n-=a[i];
                k++;
            }
            if(n==1)break;
        }
        if(k%2==0)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}