设为首页 加入收藏

TOP

HDU 3544 Alice's Game
2012-11-06 11:34:08 来源: 作者: 【 】 浏览:459
Tags:HDU  3544  Alice' Game

    思路:博弈

    后者会尽量选前着切后其中小的一块来切,那么先手须尽量取中间来切。

    [cpp]

    <span style="font-size:18px;color:#003300;"><strong>#include<stdio.h>

    int main()

    {

    int T,c=0,n,i;

    __int64 a,b,x,y;

    scanf("%d",&T);

    while(T--)

    {

    scanf("%d",&n);

    a=b=0;

    for(i=0;i<n;i++)

    {

    scanf("%I64d%I64d",&x,&y);

    while(x>1&&y>1)

    {

    x=x》1;

    y=y》1;

    }

    if(x==1) b+=y-1;

    if(y==1) a+=x-1;

    }

    printf("Case %d: ",++c);

    printf(a>b "Alice\n":"Bob\n");

    }

    return 0;

    }</strong></span>

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 4417 2012杭州网络.. 下一篇HDU 3951 Coin Ga..

评论

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