zoukankan      html  css  js  c++  java
  • bzoj2463: [中山市选2009]谁能赢呢?

    奇偶即可判断输赢

    #include<cstdio>
    #include<cctype>
    int read(){
        int x=0;char c=getchar();
        while(!isdigit(c)) c=getchar();
        while(isdigit(c)) x=x*10+c-'0',c=getchar();
        return x;
    }
    int main(){
        int n;
        while(n=read()) {
            n%2?printf("Bob
    "):printf("Alice
    ");
        }
        return 0;
    }
    

      

    2463: [中山市选2009]谁能赢呢?

    Time Limit: 10 Sec  Memory Limit: 128 MB
    Submit: 1708  Solved: 1270
    [Submit][Status][Discuss]

    Description

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

    Input

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

    Output

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

    Sample Input

    2
    0

    Sample Output

    Alice

    HINT

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

    Source

     
    [Submit][Status][Discuss]
  • 相关阅读:
    部分网络加载预训练模型代码实现
    数据不平衡处理方法
    面试题目汇总
    多线程和多进程
    数据结构知识点总结
    GBDT和XGBoost的区别
    GBDT和随机森林的区别
    机器学习-特征处理
    一篇写得很好的关于lct的博客
    Count and Say 2014/10/23
  • 原文地址:https://www.cnblogs.com/fighting-to-the-end/p/5859316.html
Copyright © 2011-2022 走看看