[bzoj2463][中山市选2009] 谁能赢呢? 博弈论

本文介绍了一个简单的博弈游戏,该游戏在一个n×n的棋盘上进行,目标是在不重复访问的情况下尽可能多地移动棋子。文章提供了一个简单的算法来判断在两人对弈中哪一方将最终获胜。

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>
int a;
int main(){
    while( ~scanf("%d", &a) && a){
        if( a & 1 ) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}
#include<cstdio>
int a;int main(){while(~scanf("%d",&a)&&a){if(a&1) printf("Bob\n");else printf("Alice\n");}}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值