hdu 1907——John & hdu 2509——Be the Winner

最新推荐文章于 2025-05-12 20:00:53 发布

ACM_Nestling

最新推荐文章于 2025-05-12 20:00:53 发布

阅读量483

点赞数

分类专栏：博弈 HDU

本文链接：https://blog.youkuaiyun.com/u010734277/article/details/39374837

版权

HDU 同时被 2 个专栏收录

100 篇文章

订阅专栏

博弈

5 篇文章

订阅专栏

本文探讨了珠子游戏的策略，通过编程实现解决此类问题。重点在于判断先手玩家是否能确保胜利，涉及数学逻辑与算法应用。

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

1907:

题意：几堆珠子，每次可以去一堆中的若干个。取到最后一个珠子的人输。问先手能否赢

代码如下：

#include<cstdio>
#include<iostream>
#include<cstring>

using namespace std;

int main()
{
  //  freopen("data.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int d=0;
        int p=0;
        for(int i=0;i<n;++i)
        {
            int a;
            scanf("%d",&a);
            d=d^a;
            if(a>=2)p++;
        }
        if((d==0&&p>=2)||(d&&p==0))puts("Brother");
        else puts("John");
    }
return 0;
}

2509:

题意：跟上一题一模一样

代码：

#include<cstdio>
#include<iostream>
#include<cstring>

using namespace std;

int main()
{
  //  freopen("data.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int d=0;
        int p=0;
        for(int i=0;i<n;++i)
        {
            int a;
            scanf("%d",&a);
            d=d^a;
            if(a>=2)p++;
        }
        if((d==0&&p>=2)||(d&&p==0))puts("No");
        else puts("Yes");
    }
return 0;
}