15Sample Output
1
0
----------------------------我是滑稽的分割線------------------------------------------------------------------------
思路分析：
每個人進入都會改變燈的狀態(tài)，第n個進入就會改變n的倍數(shù)的號的燈，比如第一個進所有數(shù)字都被改變，第二個進，2、4、6、8....狀態(tài)會反轉(zhuǎn)。
實質(zhì)上就是求：一個數(shù)字的因子個數(shù)。
回顧總結(jié)：
該題暫未遇到坑。
#include <iostream>#include<string.h>/* run this PRogram using the console pauser or add your own getch, system("pause") or input loop */using namespace std;int lamp[100001];//求能被這個數(shù)整除的個數(shù) int main(int argc, char** argv) {int n;while(cin>>n){	int ct=0;	for(int i=1;i<=n;i++)	{		if(n%i==0)		ct++;	 } 	 if(ct%2==0)	 {	 printf("0/n");	 }	 else	 {	  printf("1/n");	 }}	return 0;}