hdu 2608(找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2608

思路：T[n]为1时当且仅当n为某数的平方或者是某数平方的2倍。

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cstring>

 4 #include<algorithm>

 5 #include<cmath>

 6 using namespace std;

 7 typedef long long LL;

 8 

 9 int main(){

10    int _case,n,ans,k;

11    scanf("%d",&_case);

12    while(_case--){

13       scanf("%d",&n);

14       ans=k=(int)sqrt(n*1.0);

15       for(LL i=1;i<=k;i++)if(i*i*2<=n)ans++;

16       printf("%d\n",ans%2);

17    }

18    return 0;

19 }

View Code