• bzoj2463谁能赢呢?


    Description
    小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
    Input
    输入文件有多组数据。
    输入第一行包含一个整数n,表示棋盘的规模。
    当输入n为0时,表示输入结束。

    Output

    对于每组数据,如果小明最后能赢,则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。

    Sample Input
    2
    0

    Sample Output
    Alice

    HINT
    对于所有的数据,保证1<=n<=10000。

    分析:这道题啊,说是博弈,但思路比较简单:
    对于每一个棋盘,显然只要有一个格子没走过,当前手就要想尽办法的到达,不然就会输了,那么根据n就可以分成两种情况:
    n为奇数:n*n也为奇数,这样走完所有格子(最坏情况)一定需要偶数步,显然后手胜利
    n为偶数:n*n也为偶数,这样走完所有格子(最坏情况)一定需要奇数步,显然先手胜利

    这样判断一下n的奇偶就可以了

    这里写代码片
    #include<cstdio>
    
    using namespace std;
    
    int n;
    
    int main()
    {
        scanf("%d",&n);
        while (n)
        {
            if (n%2==0) printf("Alice
    ");
            else printf("Bob
    ");
            scanf("%d",&n);
        }
        return 0;
    }
  • 相关阅读:
    2016总结
    centos7安装后的防火墙问题
    推荐一个静态页面生成工具-mkdocs
    shell中单引号、双引号、反引号的区别
    git 出现502错误后用depth一步一步来
    ./test.sh . ./test.sh source ./test.sh的区别
    终端内容输出的同时保存到文件 tee
    nginx出现的403错误
    ubuntu下wine操作usb串口
    tmux的使用
  • 原文地址:https://www.cnblogs.com/wutongtong3117/p/7673574.html
Copyright © 2020-2023  润新知