Blog·Tanky WooABOUTRSS

HDOJ 1850 Being a Good Boy in Spring Festival

19 Aug 2010
这篇博客是从旧博客 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;
}