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