NEFU OJ6 通宵教室

首先看看灯的状态分析：

     比如第六盏灯，分别有1,2,3,6个人进来，是关的

     第九盏灯，分别有1,3,9个人进来，是开的

     第12盏灯，分别有1,2,3,4,6,12人进来，是关的

    第16盏灯，分别有1,2,4,8,16人进来，是开的

    。。。

   可以看到，灯序号有奇数个因数是开的

   什么是有奇数个因数的？

分析一下：比如12，因数都是成对出现的，如1*12,2*6，所以一般因数的个数都是偶数。但特殊情况，如果两个因数是相同的，则因数个数为奇数。

但根据1-到n，有多少个完全平方数呢？(int)sqrt(n)个

出错的地方：int会导致2^32越界，提交出错

#include<iostream>
#include<math.h>
#include<stdio.h> 
using namespace std;

int main()
{
	int line;
	long long n;
	while(cin>>line)
	{
		for(int i=0;i<line;++i)
		{
			cin>>n;
			printf("%d\n",(int)sqrt(n) );
		}
	}
	return 0;
}