posts - 12,  comments - 10,  trackbacks - 0

http://acm.hdu.edu.cn/showproblem.php?pid=2608



#include <stdio.h>  //数为1的是某数的平方或某数平方的2倍,之前结果之和取余2
#include<math.h>
int main()
{
    
int t,sum;long long n,i,k;
    scanf(
"%d",&t);
    
while(t--)
    
{
        scanf(
"%I64d",&n);
        sum
=k=sqrt(n);
        
for(i=1;i<=k;i++)
        
{
            
if(i*i*2<=n)sum++;
        }

        sum
=sum%2;
        printf(
"%d\n",sum);
    }

    
return 0;
}


 

posted on 2009-04-19 18:40 zhoubaozhong 阅读(379) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用链接

留言簿(3)

随笔档案

杭电!!

搜索

  •  

最新评论

阅读排行榜

评论排行榜