zoukankan      html  css  js  c++  java
  • 【BZOJ】 2463 [中山市选2009]谁能赢呢?(博弈论)

    Description

     
    小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
     

    Input

        输入文件有多组数据。
        输入第一行包含一个整数n,表示棋盘的规模。
        当输入n为0时,表示输入结束。
     

    Output

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

    Sample Input

    2
    0

    Sample Output

    Alice

    HINT

    对于所有的数据,保证1<=n<=10000。
    -------------------------------------------------------------------------------------
    分析:详细证明蒟蒻如我并不会,只是自己瞎推推,交了上去,竟然过了(滑稽)。水的不正常。
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    int main()
    {
        int n;
        while(scanf("%d",&n)==1 && n!=0)
        {
            if(n%2==0) printf("Alice
    ");
            else printf("Bob
    ");
        }
        return 0;
    }
  • 相关阅读:
    部分页面开启宽屏模式
    门户diy实现翻页功能的方法
    git命令详解,从入门到装逼
    array方法常用记载
    vue 生命周期的理解(created && mouted的区别)
    微信小程序传值的几种方式
    data-*
    本地存储和会话存储以及cookie的处理
    vue的安装和项目构建
    进击的UI----------动画
  • 原文地址:https://www.cnblogs.com/noblex/p/7617866.html
Copyright © 2011-2022 走看看