这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1850
标准的尼姆(Nimm)博弈. 相关资料请见: http://www.wutianqi.com/?p=1081
// Author: Tanky Woo
// HDOJ 1850
#include
int main(int argc, char* argv[])
{
int n;
int num[100];
int i;
scanf("%d",&n;);
int result;
int no;
while(n!=0)
{
result=0;
for(i=0;i<n;i++)
{
scanf("%d",&num[i]); result^=num[i];
}
if(result==0)
printf("0\n");
else
{
no=0;
for(i=0;i<n;i++)
if((result^num[i])<num[i])
no++;
printf("%d\n",no);
}
scanf("%d",&n;);
}
return 0;
}