hdu-2053

Problem : 2053 ( Switch Game )     Judge Status : Accepted
RunId : 16317138    Language : G++    Author : qwezhaohaihong
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include<iostream>#include<cstdio>using namespace std;int main(){     int n;     while(scanf("%d",&n)!=EOF)     {        int a[100002]={0};        int i,z,r;        for(i=1;i<=n;i++)        {                for(z=i,r=1;i*r<=n;r++)                {                        z=i*r;                        if(a[z]==0){a[z]=1;}                        else{a[z]=0;}                }        }        printf("%d\n",a[n]);     }   return 0;}