杭电2053-switch game



 

 

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=100001;
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        int flag=1;
        for(int i=1;i<=n;i++)
          if(n%i==0)
            flag=-flag;
            if(flag==1)
        cout<<0<<endl;
        else cout<<1<<endl;
    }
    return 0;
}

如果二重循环去判断每一个灯的情况直至N，会超时，所以只需一直判断第n个即可。