bzoj2463 [中山市选2009]谁能赢呢？

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

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1258 Solved: 917
[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

简单博弈，游戏结束必为全包围结构，推演一下就出来了：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n;
int main()
{while(scanf("%d",&n),n){if(n&1)printf("Bob\n");elseprintf("Alice\n");}}

bzoj2463 [中山市选2009]谁能赢呢？相关推荐

bzoj千题计划169：bzoj2463: [中山市选2009]谁能赢呢？
http://www.lydsy.com/JudgeOnline/problem.php?id=2463 n为偶数时,一定可以被若干个1*2 矩形覆盖先手每次从矩形的一端走向另一端,后手每次走向一个 ...
2463: [中山市选2009]谁能赢呢？ Codeforces Round #429 (Div. 2) B. Godsend noip三国游戏...
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
【BZOJ】 2463 [中山市选2009]谁能赢呢？（博弈论）
Description 小明和小红经常玩一个博弈游戏.给定一个n×n的棋盘,一个石头被放在棋盘的左上角.他们轮流移动石头.每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子 ...
bzoj 2464: 中山市选[2009]小明的游戏（BFS）
2464: 中山市选[2009]小明的游戏 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 963 Solved: 394 [Submit][Sta ...
【中山市选2009】【BZOJ2463】谁能赢呢？
problem solution //如果n为奇数,走满所有格须移动偶数次,n为偶数的话奇数次,然后少到一格少移动两次,奇偶性不改变,所以即可判断胜负. codes #include<iostr ...
BZOJ 2466 中山市选2009 树高斯消元+暴力
题目大意:树上拉灯游戏高斯消元解异或方程组,对于全部的自由元暴力2^n枚举状态,代入计算这做法真是一点也不优雅... #include <cstdio> #include <cs ...
BZOJ 2466 [中山市选2009]树（高斯消元）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=2466 [题目大意] 给定一棵树,每个节点有一盏指示灯和一个按钮.如果节点的按扭被按了, ...
BZOJ 2440: [中山市选2011]完全平方数 [容斥原理莫比乌斯函数]
2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3028 Solved: 1460 [Submit][S ...
[bzoj2467][中山市选2010]生成树_快速幂
生成树 bzoj-2467 中山市选2010 题目大意:题目链接注释:略. 想法:首先,考虑生成树的性质.每两个点之间有且只有一条路径.我们将每个五边形的5条边分为外面的4条边和内部的一条边,在此简 ...