南邮 OJ 1631 有趣的0OR1

有趣的0OR1

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 26            测试通过 : 14 

比赛描述

解决了一道题目是一件有趣的事！最近，qingyezhu遇到了一道难题，自己想了好几天都没有弄出来，今天，你就来帮他一下吧！题意如下：

我们定义T(n)是所有能够被n整除的数的和。并且S(n)=T(1)+T(2)+……+T(n)。

输入

第一行输入一个整数T，表示测试组的个数。接着有T行，每一行一个正整数n。注意正整数不会超过2^31。

输出

对于每组测试，请输出S(n)%2。也就是0或1。

样例输入

3
1
2
3

样例输出

1
0
0

提示

S(3) = T(1) + T(2) +T(3) = 1 + (1+2) + (1+3) = 8
S(3) % 2 = 0

题目来源

qingyezhu

题目上传者

qingyezhu

/* Wrong Answer at Test 1
#include<iostream>
int main(){
	int t,n,i;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i=0;n;n>>=1,i++);
		printf("%d\n",i&1);
	}
}
*/


/* n 是完全平方数 或者 完全平方数的两倍，T[n]为奇数
#include<iostream>
#define N 200
int T[N],S[N];
int main(){
	int t,n,i;
	for(n=1;n<N;n++){
		for(i=1;i<=n;i++){
			if(n%i==0){
				T[n] += i;
			}
		}
		S[n] = S[n-1]+T[n];
		if(T[n]&1){
			printf("\t\t\t");
		}
		printf("n=%d,T[n]=%d,S[n]=%d\n",n,T[n],S[n]);
	}
}
*/

#include<iostream>
#include<cmath>
int main(){
    int t;
	int n;
	scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%d\n",((int)sqrt((float)n)+(int)sqrt((float)n/2)) % 2);
    }
}