POJ2975&&ZOJ3067----Nim

最新推荐文章于 2021-03-05 08:42:07 发布

原创最新推荐文章于 2021-03-05 08:42:07 发布 · 685 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的Nim博弈问题的解决方法，并提供了一段C语言实现代码，该代码能够计算在给定状态下玩家获胜的不同策略数量。通过异或运算确定当前局面的状态，并统计改变某一堆石头数量后能使得局面优势转移到先手玩家的情况。

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

简单的Nim博弈，输出赢有多少种方法。

#include <stdio.h>

int main()
{
	int n,i,a[1005];
	while(scanf("%d",&n),n)
	{
		scanf("%d",&a[1]);
		int sum=a[1];
		for(i=2;i<=n;i++)
		{
			scanf("%d",&a[i]);
			sum^=a[i];
		}
		if(sum==0)
		{
			printf("0\n");
			continue;
		}
		int num=0;
		for(i=1;i<=n;i++)
		{
			if((sum^a[i])<a[i])
				num++;
		}
		printf("%d\n",num);
	}
	return 0;
}