HDU1850（博弈论，Being a Good Boy in Spring Festival）

原创于 2016-08-12 20:07:03 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了亦或博弈的基本概念及其实现策略，并提供了一个简洁的C++代码示例。通过亦或运算的知识，如(a^b)^a==b，文章详细解释了如何判断胜者并给出了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850

尼姆博弈，详见：http://blog.csdn.net/qust1508060414/article/details/52194676

有了尼姆博弈的知识，代码就简单多了。

一个关于亦或运算的知识：(a^b)^a == b，(a^b)^b == a。

#include<cstdio>
using namespace std;

int main()
{
    int n;

    while (scanf("%d",&n) && n)
    {
        int a[110] = {0};

        int buf = 0;
        for (int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            buf ^= a[i];
        }

        if (buf == 0)
        {
            printf("0\n");
            continue;
        }

        int cnt = 0;
        for (int i=0; i<n; i++)
            if (a[i] >= (buf^a[i])) cnt++;

        printf("%d\n",cnt);
    }

    return 0;
}