HDOJ 几道博弈水题

HDOJ 1847 SG函数入门（不用也行）基本博弈的理解。

#include<iostream>
using namespace std;

int main()
{
int n,list[1111];
memset( list,0,sizeof(list) );
for( int i=1;i<=1000;i++ )
for( int k=1;i-k>=0;k*=2 )
{
if( list[i-k]==0 )
list[i]=1;
}

while( scanf("%d",&n)!=EOF )
{
if( list
)
printf( "Kiki\n" );
else
printf( "Cici\n" );
}
return 0;
}


HDOJ 1849 Nim的简单变形

#include<iostream>
using namespace std;

int main()
{
int n;
while( scanf("%d",&n)!=EOF&&n )
{
int num,xo=0;
for( int i=0;i<n;i++ )
{
scanf( "%d",&num );
xo^=num;
}
if( xo )
printf( "Rabbit Win!\n" );
else
printf( "Grass Win!\n" );
}
return 0;
}


HDOJ 1850 Nim性质的理解

#include<iostream>
using namespace std;

int main()
{
int n;
while( scanf("%d",&n)!=EOF&&n )
{
int num[111],xo=0;
for( int i=0;i<n;i++ )
{
scanf( "%d",&num[i] );
xo^=num[i];
}
if( xo==0 )
{
printf( "0\n" );
continue;
}
int ans=0;
for( int i=0;i<n;i++ )
if( num[i]>=(num[i]^xo) )
ans++;
printf( "%d\n",ans );
}
}