HDU 2509 Be The Winner ( Nim 博弈 )

最新推荐文章于 2020-07-29 15:07:27 发布

原创最新推荐文章于 2020-07-29 15:07:27 发布 · 873 阅读

0 ·

CC 4.0 BY-SA版权

博弈论专栏收录该内容

2 篇文章

订阅专栏

本文解析了一个简单的算法题，通过C++实现，介绍了如何判断给定序列是否满足特定条件的方法。通过对输入序列进行位运算和计数操作，快速得出结论。

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

和上一道题是一样的

嘻嘻，一次过题感觉很棒，不过这题也是真的很水的题目

#include <cstdio>

int n, x, ans, s0, t2;

int main()
{
    while ( scanf("%d", &n) != EOF ) {
        s0 = t2 = 0;
        scanf("%d", &ans);
        if ( ans == 1 ) s0++;
        else if ( ans > 1 ) t2++;
        for ( int i = 1; i < n; ++i ) {
            scanf("%d", &x);
            ans^=x;
            if ( x > 1 ) t2++;
            else if ( x == 1 ) s0++;
        }
        if ( ans != 0 && s0 == n ) printf("No\n");
        else if ( ans == 0 && t2 >= 2 ) printf("No\n");
        else printf("Yes\n");
    }
}