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

标签：模拟   规律   

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

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

          这题的规律是：如果一个监狱被查看了偶数次的话相当于则什么都没发生，还是锁的，也就是说找没有锁上的监狱只要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;
    }
}

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

标签：模拟   规律   

原文地址：http://blog.csdn.net/ac_0_summer/article/details/46531769