hdu2149 Public Sale (巴什博奕)

最新推荐文章于 2021-02-20 22:00:47 发布

原创最新推荐文章于 2021-02-20 22:00:47 发布 · 666 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

9 篇文章

订阅专栏

本文介绍了巴什博奕的基本规则及其策略：当先手玩家面对不同情况时如何确保获胜。包括当初始筹码数大于最大取数时的策略，以及如何通过特定取数确保胜利。

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

/*
巴什博奕。
（1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。
（2）如果n%(m+1)==0,则必败。
（3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。
*/
#include <stdio.h>

int main()
{
	int n,m,i;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		if(n%(m+1)==0)
			printf("none\n");
		else if(m>=n)
		{
			printf("%d",n);
			for(i=n+1;i<=m;i++)
				printf(" %d",i);
			printf("\n");
		}
		else
			printf("%d\n",n%(m+1));
	}
	return 0;
}