设为首页 加入收藏

TOP

HDU 3951 Coin Game
2012-11-06 11:33:57 来源: 作者: 【 】 浏览:451
Tags:HDU  3951  Coin  Game

    题意:给你n个硬币排成一圈,编号1-n,只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。

    思路:博弈

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

    2)若k>1:

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

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

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

    [cpp]

    #include<stdio.h>

    int main()

    {

    int t,i,n,k;

    scanf("%d",&t);

    for(i=1;i<=t;i++)

    {

    scanf("%d%d",&n,&k);

    if(n<=k)

    printf("Case %d: first\n",i);

    else if(k==1)

    {

    if(n%2==1) printf("Case %d: first\n",i);

    else printf("Case %d: second\n",i);

    }

    else printf("Case %d: second\n",i);

    }

    return 0;

    }

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 3544 Alice's&.. 下一篇HDU 1517 A Multi..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: