杭电ACM1907(Nim博弈)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907

题目大意:有若干堆糖果,两个人取,每次可以取某一堆中的若干颗,谁取到最后一颗则失败,要求输出获胜者的名字。

解题思路:Nim博弈,但要注意每堆都为1的情况,此时再用异或的方式判断会得出刚好相反的结论,因此需要特判。

AC代码:

#include 
using namespace std;
int main()
{
	int t;
	int n;
	int sum;
	bool flag;
	int a;
	while(cin>>t)
	{
		while(t--)
		{
			flag = false;
			sum=0;
			cin>>n;
			for(int i=0;i>a;
				sum = sum^a;
				if(a>1)flag = true;
			}
			cout<


你可能感兴趣的:(博弈)