hdu 2608

先打表找出T[i]%2=1的i有哪些

发现规律T[i*i]=1和T[2*i*i]=1

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,t,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
			sum=0;
			for(i=1;i<=n;i++)
			{
				
				if(2*i*i<=n)
					sum++;
				if(i*i<=n)
				sum++;
				else break;
			}
			printf("%d\n",sum%2);
	}
	return 0;
}