zoj1350

题目大意：

一个n个房间监狱，狱警第一次把所有门打开，第二次每隔一个转换门的关闭状态，第三次每隔2个转换。。。知道第n次为止

解题思路：

无

代码如下：

#include<stdio.h>
int main()
{
  int i,j,k,n,a,b[110]={0},count=0;
  scanf("%d",&n);
  for(i=1;i<n;i++)
  {
    scanf("%d",&a);
    for(j=1;j<=a;j++)
    {
      for(k=1;k<=a;k++)
      {
        if(j%k==0)
        {
          b[j-1]=b[j-1]+1;
        }
      }
    }
    for(j=0;j<a;j++)
    {
      if(b[j]%2==1)
      {
        count=count+1;
      }
    }
    printf("%d\n",count);
    count=0;
    for(j=0;j<a;j++)
      b[j]=0;
  }
  scanf("%d",&a);
    for(j=1;j<=a;j++)
    {
      for(k=1;k<=a;k++)
      {
        if(j%k==0)
        {
          b[j-1]=b[j-1]+1;
        }
      }
    }
    for(j=0;j<a;j++)
    {
      if(b[j]%2==1)
      {
        count=count+1;
      }
    }
    printf("%d",count);
  return 0;
}