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;
}