1. 程式人生 > >尼姆博弈(Nimm Game)

尼姆博弈(Nimm Game)

尼姆博弈(Nimm Game)

尼姆博弈指的是這樣一個博弈遊戲:有任意堆物品,每堆物品的個數是任意的,雙方輪流從中取物品,每一次只能從一堆物品中取部分或全部物品,最少取一件,取到最後一件物品的人獲勝。

結論就是:把每堆物品數全部異或起來,如果得到的值為0,那麼先手必敗,否則先手必勝。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
/*尼姆博弈*/
int main()
{
	int n,a,temp;
	while(cin>>n)
	{
		temp=0;
		for(int i=0;i<n;i++)
		{
			cin>>a;
			temp^=a; 
		}
		if(temp==0)  cout<<"後手勝"<<endl;
		else cout<<"先手勝"<<endl;
	}
	return 0;
}