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