NJUSToj1927——谁才是最强战舰！（尼姆博弈）

最新推荐文章于 2022-03-29 00:31:24 发布

原创最新推荐文章于 2022-03-29 00:31:24 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#游戏 #acm #c

博弈论专栏收录该内容

15 篇文章

订阅专栏

本文探讨了在有限石子堆中进行石子博弈的策略，通过编程实现判断玩家是否能必胜。游戏规则简单，但策略复杂，适用于理解博弈论和算法应用。

Description
依阿华来到镇守府的第一件事情，就是找大和solo！
然而这并不是什么好消息，说不定，镇守府，甚至佐伯湾就这么消失了。。。
于是，提督君想了一个简单的游戏，来分出她们的胜负。游戏规则如下：这里有N堆石子，每堆石子有a[i]（1<=i<=N）个，每人轮流从其中的某一堆石子中拿出任意个石子（只能在其中一堆拿，不能不拿），大和先手，谁拿出了最后一个石子，谁输。若大和必胜，输出“Yamato_Saikou!”，若依阿华必胜，输出“Meidikeji_Shijiediyi!”，若两边都无法必胜，输出“Sayonara_Konosekai!”.
Input
第一行输入一个正整数T(1 <= T <= 1000)，表示有T组测试数据。
对于每组测试数据：
第一行一个正整数，N（N<=1000），表示有N堆石子。
第二行N个整数a[i]（1<=a[i]<=1000），表示每堆石子的数量。
Output
若大和必胜，输出“Yamato_Saikou!”，若依阿华必胜，输出“Meidikeji_Shijiediyi!”，若两边都无法必胜，输出“Sayonara_Konosekai!”.
Sample Input
3
1
5
2
1 2
3
1 1 1
Sample Output
Yamato_Saikou!
Yamato_Saikou!
Meidikeji_Shijiediyi!

简单的尼姆博弈，特判孤独堆的情况

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define MAXN 10005
using namespace std;
//G++Compiler
int main()
{
    int t,n,i,j,x;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int tmp=0,sum=0;
        for(i=0;i<n;++i)
        {
            scanf("%d",&x);
            tmp^=x;
            sum+=x;
        }
        if(sum==n)
        {
            if(n%2==0)
                printf("Yamato_Saikou!\n");
            else
                printf("Meidikeji_Shijiediyi!\n");
        }
        else
        {
            if(tmp)
                printf("Yamato_Saikou!\n");
            else
                printf("Meidikeji_Shijiediyi!\n");
        }
    }
    return 0;
}