题目描述
在一所监狱里有一条长长的走廊，沿着走廊排列着n个牢房。每个牢房有一个囚犯，而且房门都是锁着的。
一天晚上，狱卒觉得很无聊，于是他决定玩一个游戏。
第一轮，他喝了一口威士忌，然后沿着走廊，
将所有牢房的门打开。第二轮，他又喝了一口威士忌，
然后又沿着走廊，将所有编号为2的倍数的牢房锁上。
第三轮，他再喝一口威士忌，再沿着走廊，
视察所有编号为3的倍数的牢房。如果牢房是锁着的，他就把它打开；
若果牢房是开着的，他就把他锁上。
他如此玩了n轮后，喝下最后一口威士忌，
醉倒了。
当他醉倒后，一些犯人发现他们的牢房开着就立刻逃跑了。给出若干个牢房的数目，请你确认各有多少犯人逃出了监狱。
输入
第一行为一个整数m。（m<=5）
接下来m行，每行为一个不大于10000的整数，表示牢房的数目n。
输出
m行，每行为当监狱有n个牢房时逃跑的犯人数目。
输入样例：
2
5
100
输出样例：
2
10
分析：很简单的题，直接模拟就行了。但是，我发现了规律：设每一层一共有k个牢房，那么无论经过多少轮（至少两轮），最后打开着的牢房一定是(int)sqrt(k)个
AC代码：
#include<bits/stdc++.h>
using namespace std;
int read()
{
int s=0;
char c=getchar();
while(c>='0'&&c<='9')
{
s=s*10+(c-48);
c=getchar();
}
return s;
}
int main()
{
int m,n;
m=read();
for(int i=1;i<=m;i++)
{
scanf("%d",&n);
printf("%d\n",(int)sqrt(n));
}
}