HDOJ 2053 Switch Game

    ：http://acm.hdu.edu.cn/showproblem.php?pid=2053

    ： n   ，0,1        ， i  ：   i        ，     n     ，            ！

    ：

#include<stdio.h>
#define ON 1
#define OFF 0


int main()
{
	int n, time, i;


	while (scanf("%d",&n) != EOF)
	{
		time = 0;
		for (i = 1; i <= n; i++)
			if (n%i == 0)
				time++;
		if(time%2 == 0)
			printf("%d
",OFF);
		else
			printf("%d
",ON);
	}
	return 0;
}