有趣的0OR1
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 26 测试通过 : 14
总提交 : 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);
}
}