pku 1218 THE DRUNK JAILER

题意：一个喝醉酒的监狱警察玩的游戏，第一次全把门打开，第二次对2的倍数的门开的关--关的开，依次类推。

代码：

include<iostream>
using namespace std;
int main()
{
long number,k=0,cishu,sum;
int a[101],person,j;
cin>>number;
while(k<number)
{
sum=0;
cin>>person;
for(j=1;j<=person;j++)
a[j]=1;
for(j=2;j<=person;j++)
{
cishu=j;
while(cishu<=person)
{
a[cishu]=!a[cishu];//取反得操作，不是1就是0.
cishu+=j;
}
}
for(j=1;j<=person;j++)
sum+=a[j];
cout<<sum<<endl;
k++;

}

return 0;

}