标签：
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)
共T行，如果该位是0，输出0，如果该位是1，输出1。
3 1 2 3
1 1 0
#include <cstdio> #include <cmath> int main() { int t; scanf("%d", &t); while(t--) { int n; scanf("%d", &n); n -=1; if(n==0) { printf("1\n"); continue; } n*= 2; int b=floor(sqrt(n)); if(b*(b+1)== n) { printf("1\n"); continue; } printf("0\n"); } return 0; }
标签：
原文地址：http://www.cnblogs.com/ceal/p/5468911.html
