hdu 2608

最新推荐文章于 2020-04-22 00:23:13 发布

菜鸟起航

最新推荐文章于 2020-04-22 00:23:13 发布

阅读量806

点赞数

CC 4.0 BY-SA版权

分类专栏：找规律，递推文章标签： ACM 百度算法编程 google

本文链接：https://blog.youkuaiyun.com/aixiaoling1314/article/details/8960623

找规律，递推专栏收录该内容

10 篇文章

订阅专栏

先打表找出T[i]%2=1的i有哪些

发现规律T[i*i]=1和T[2*i*i]=1

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,t,sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
			sum=0;
			for(i=1;i<=n;i++)
			{
				
				if(2*i*i<=n)
					sum++;
				if(i*i<=n)
				sum++;
				else break;
			}
			printf("%d\n",sum%2);
	}
	return 0;
}