题目链接: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;
}