HDU2053 Switch Game

题意是输入一个整数n，代表有n次操作，每次操作是把i的倍数（i从1循环到n）的灯的状态改变（开变关，关变开），问n次操作之后第n盏等的状态（1代表亮，0代表不亮）。

因为只让求第n盏灯的状态，所以只需单独考虑这一盏灯，容易知道，从1开始循环到n，当用n的因子时第你盏灯的状态才会变，所以该题就变为了求一个数的因子的个数是奇数还是偶数，奇数输出1，偶数输出0，打表即可。

代码如下：

#include <cstdio>

#include <cstring>
#include <iostream>
#define MAX 100001
using namespace std;
int f[MAX];
void init()
{
    int i,j;
    for(i=0;i<MAX;i++)
      f[i]=1;
    for(i=2;i<MAX;i++)
      for(j=i;j<MAX;j+=i)
        f[j]++;
}
int main()
{
    init();
    int n;
    while(scanf("%d",&n)!=-1)
      if(f[n]%2==0)  printf("0\n");
      else printf("1\n");
    return 0;
}