HDU3951 coin game (简单博弈)

HDU3951 coin game (简单博弈)

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

题目链接
HDU3951 coin game (简单博弈)_第1张图片
题意:一共n个硬币围成一个圆圈,有两个人轮流从这个圆圈中拿硬币一次最多拿k个连续的硬币,问谁拿走最后一个硬币,输出first或second。
思路:首先分两种情况k=1和k!=1
(1)k=1 n是奇数则是first,反之是second。
(2)k!=1 nk时是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
**/

你可能感兴趣的:(算法,hdu,博弈)