hdu 2608(找规律）

最新推荐文章于 2019-03-15 23:36:39 发布

weixin_33841503

最新推荐文章于 2019-03-15 23:36:39 发布

阅读量84

点赞数

文章标签： php

题目链接：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 }