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