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;}