Nim博弈

最新推荐文章于 2024-08-27 17:30:16 发布

原创最新推荐文章于 2024-08-27 17:30:16 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

模板同时被 2 个专栏收录

69 篇文章

订阅专栏

博弈

8 篇文章

订阅专栏

本文深入探讨了Nim博弈的基本算法实现，包括标准Nim博弈和反Nim博弈的代码示例。通过异或运算确定游戏策略，为理解博弈论中的数学原理提供了实践指导。

Nim博弈

int N,a[MAX];
int main()
{
    int x=0;
    for(int i=0;i<N;i++)x^=A[i];//^是亦或的符号
if(x!=0)printf("A\n");
else printf("B\n");
	return 0;
 }

反Nim博弈

int main()
{
    int temp,t,n,s,x,i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(i=s=temp=0;i<n;i++)
        {
            scanf("%d",&x);
            if(x>1)    temp=1;
            s^=x;
        }
        if((s&&temp)||(!s&&!temp))
            puts("John");
        else
            puts("Brother");
    }
    return 0;
}