POJ 1218
题意
输入n个牢房门，第一轮按照2，4，6。。。打开，第二轮按照3，6，9.。。打开，直到第n轮。
思路
用一个数组表示牢房门的开关 数组数据1表示打开，－1表示关闭。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int cells[101];
int n,t,i,j,ans,p;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for (i=0;i<n;i++)
cells[i]=-1;
for (i=2;i<=n;i++)
for (j=i-1;j<n;j+=i)
cells[j] *= -1;
ans=0;
for (i=0;i<n;i++)
if (cells[i] == -1)
ans++;
printf("%d\n",ans);
}
return 0;
}
