拈游戏

1、问题描述

    有一堆n个棋子，两个玩家轮流从堆中拿走1到m个棋子，每次拿走的棋子数都可以不同，但能拿走的上下限不变。如果每个玩家都做出了最佳的选择，第一个玩家在n为多少时会胜利。

 

2、代码

/*+++++++++++++++++++++++++++++
+    拈游戏
+
+author:zhouyong                2013-5-1 21:34
++++++++++++++++++++++++++++++++*/
#include <stdio.h>

bool win(int n,int m);
int main()
{
	int n,m;
	while(1)
	{
		scanf("%d%d",&n,&m);
		printf("%d \n",win(n,m));
	}
	
	return 0;
}

bool win(int n,int m)
{
	bool f=0;
	n%=(m+1)*2;//这个地方的周期是自己凭感觉猜的。
	if(n>=1&&n<=m)
		return true;    //赢的条件。
	else
	{
		for(int i=1;i<=m;i++)
			if(n>=i)
				f+=!win(n-i,m);//递归使自己取球后，尽量使对方不能赢。
		return f;
	}
}