HDU3951

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

 

题目大意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。

 

 

思路：博弈

1） 若k=1,则一次只能去翻一枚，奇数先手赢，偶数后手赢。

2）若k>1:

a: 先手一次翻完，先手赢；

b: 先手不能翻完，第一次必定断环。只要后手一次翻完，或将其分为相等数量的两段，

之后先手怎么操作后手就怎么操作，后手必赢。

 

 

代码：

#include<iostream>
using namespace std;
int main()
{
	int t,n,k,i;
	cin>>t;
	for(i=1;i<=t;i++)
	{
		cin>>n>>k;
		if(k==1)
		{
			if(n%2==1)
			{
				cout<<"Case "<<i<<": first"<<endl;
			}
			else
			{
				cout<<"Case "<<i<<": second"<<endl;
			}
		}	
		else
		{
			if(k>=n)
			{
				cout<<"Case "<<i<<": first"<<endl;
			}
			else
			{
				cout<<"Case "<<i<<": second"<<endl;
			}
		}
	}
	return 0;
}