题目链接:Coin Game - HDU 3951 - Virtual Judge (ppsucxtt.cn)
这道题目应该分情况讨论
若n<=m,则先手可以一次取完,则先手必胜
若n>m,先手第一次的操作一定会将环断成一条链,这时候后手若能将一条链环截断为两段长度相同的链,则之后先手怎么操作,后手就做同样的操作,一定有后手必胜,如果m>=2,则无论这条链的长度是奇数还是偶数,后手都能够将该链截断为两段长度相同的链,此时后手必胜,若m=1,则每人每次只能取一枚硬币,若链的长度为一个奇数,先手一定是最后取到硬币的那个人,若链的长度为一个偶数,则一定是后手赢。
下面是代码:
#include#include #include #include #include using namespace std; int main() { int T; cin>>T; for(int i=1;i<=T;i++) { int n,m; scanf("%d%d",&n,&m); printf("Case %d: ",i); if(n<=m) puts("first");//先手一次取完 else if(m>=2) puts("second"); else { if(n&1) puts("first"); else puts("second"); } } return 0; }



