HDOJ 1850 Being a Good Boy in Spring Festival

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1850


标准的尼姆(Nimm)博弈.
相关资料请见:
http://www.wutianqi.com/?p=1081

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// Author: Tanky Woo
// HDOJ 1850
#include<stdio.h>
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;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注