HDU3951

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

 

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

 

 

思路:博弈

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

2)若k>1:

a: 先手一次翻完,先手赢;

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

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

 

 

代码:

#include
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 "<=n)
			{
				cout<<"Case "<


 

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