HDU 1337 The Drunk Jailer--（模拟题找规律）

题意：有n个监狱，共n轮，第 i 轮警察会去编号为 i 的倍数的监狱，如果是锁的就开锁，如果是开的就锁上，求n轮过后有多少犯人会逃出来

分析：这题实际上是个模拟题，因为数据很小我直接用两重循环模拟的，如果数据很大的话，就不能直接模拟了，模拟题卡时间多半是找规律。

这题的规律是：如果一个监狱被查看了偶数次的话相当于则什么都没发生，还是锁的，也就是说找没有锁上的监狱只要n以内找因数为奇数个的数有多少个即可，也就是找n以内有多少个方数（为什么？怎么找？sqrt(n)向下取整就是答案）

代码：

#include<iostream>
using namespace std;
int t,n;
int a[200];
int main()
{
cin>>t;
while(t--){
cin>>n;
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
if(j%i==0){
if(a[j]) a[j]=0;
else a[j]=1;
}
}
int tot=0;
for(int i=1;i<=n;i++)
if(a[i]) tot++;
cout<<tot<<endl;
}
}