HDU3951 coin game （简单博弈）

HDU3951 coin game （简单博弈）

大佬的题解：
https://blog.csdn.net/qq_41289920/article/details/82889739

题目链接

题意：一共n个硬币围成一个圆圈，有两个人轮流从这个圆圈中拿硬币一次最多拿k个连续的硬币，问谁拿走最后一个硬币，输出first或second。
思路：首先分两种情况k=1和k！=1
（1）k=1 n是奇数则是first，反之是second。
（2）k！=1 n<k时是first。当n>k时是second，因为在一个圆圈中拿取硬币，当first拿完以后，second都可以在first的对面拿走小于等于k个硬币，类似是把n>k的这种情况简化转换为k=1 n%2==0的情况。

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n,k,cnt=0;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        cnt++;
        scanf("%d %d",&n,&k);
        if(k==1)
        {
            if(n&1==1) printf("Case %d: first\n",cnt);
            else printf("Case %d: second\n",cnt);
        }
        else
        {
            if(n<=k) printf("Case %d: first\n",cnt);
            else printf("Case %d: second\n",cnt);
        }
    }
    return 0;
}
/**
样例
2
3 1
3 2

first
second
**/