POJ 1218 THE DRUNK JAILER

这个监狱长还真是有点无聊。。。
最后开的门跟这个数的因数有关，因为一次开一次关。。所以只有因数个数为奇数的门最后是开的。。
而一个数的因数基本都是成对出现的，比如20的因数是1*20，2*10，4*5
只有完全平方数的因数个数是奇数个。。直接sqrt(n)就可以了。。
第一次在C++提交CE了。。换成G++就AC了。。

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int nCase;
scanf("%d",&nCase);
while(nCase--){
int n;
scanf("%d",&n);
printf("%d\n",(int)sqrt(n));
}
return 0;
}