多记记吧、、、

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<stdlib.h>

int main()

{

int m,n;

scanf("%d",&m);

   while(m--)

   {

      scanf("%d",&n);

      int k=(int)sqrt((double)(2*(n-1)));//附近的整数

  

      if( k*(k+1ll)/2 + 1 == n )//智慧啊、、、

       printf("1");

       else 

       printf("0");

       if(m)printf(" ");

    }

system("pause");

return 0;

}