巴什博弈 威佐夫博弈 nim博弈 斐波那契博弈

1.巴什博弈 一堆 n个物品 最多拿m个 最少拿 1个

#include 
int main(int argc, char *argv[])
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		if(n%(m+1)==0)
		printf("后手胜\n");
		else
		printf("先手胜\n");
	}
	return 0;
}

2.威佐夫博弈 两堆物品 最多拿一堆 最少拿 一个

#include 
#include
#include
int x=(sqrt(5)+1)/2;
int main(int argc, char *argv[])
{
	int n,m;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		if(m>n)swap(n,m);
		int temp=x*(n-m);
		if(temp*x==m)
		printf("后手胜\n");
		else
		printf("先手胜\n"); 
	}
	return 0;
}

3.nim博弈 n堆物品最多拿一堆 最少 拿一个

#include 
int main(int argc, char *argv[])
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		int temp=0;
		for(i=0;i

4.

有一堆物品，两人轮流取物品，先手最少取一个，至多无上限，但不能把物品取完，之后每次取的物品数不能超过上一次取的物品数的二倍且至少为一件，取走最后一件物品的人获胜。

结论是：先手胜当且仅当n不是斐波那契数（n为物品总数）

#include   
#include   
#include   
using namespace std;  
const int N = 55;    
int f[N];   
void Init()  
{  
    f[0] = f[1] = 1;  
    for(int i=2;i>n)  
    {  
        if(n == 0) break;  
        bool flag = 0;  
        for(int i=0;i