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

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

Time Limit: 10 Sec  Memory Limit: 128 MB

Submit: 830  Solved: 586

[Submit][Status]

Description

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

Input

输入文件有多组数据。

    输入第一行包含一个整数n,表示棋盘的规模。

    当输入n为0时,表示输入结束。

Output

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

Sample Input

2 0

Sample Output

Alice

HINT

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

Source

题解:难得连续三题没有犯逗,可是这个。。唉。。。这题都能逗。。。思路:本来看到那么多人100B左右的程序还以为不会就是判断N的奇偶性呢,可谁知真的是!!!不过仔细想想,也不难证明很容易通过后出手的人的合理操控局面实现所有点的覆盖。。。

1 var
 2 n:longint;
 3 begin
 4 read(n);
 5 while n<>0 do
 6   begin
 7   if n mod 2=0 then writeln('Alice') else writeln('Bob');
 8   read(n);
 9   end;
10 end.

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏GIS讲堂

Arcgis for JS之Cluster聚类分析的实现

在做项目的时候,碰见了这样一个问题:给地图上标注点对象,数据是从数据库来的,包含XY坐标信息的,通过graphic和graphiclayer 的方式添加到地图上...

1783
来自专栏游戏杂谈

as3绘制抛物线

一般做页游的过程中,特效的释放可能是不是固定位置的播放,是需要进行“运动的”(其实就是移动特效这个影响剪辑)。举个例子:步兵射箭,不确定箭发射的方向,事先也不...

1052
来自专栏小樱的经验随笔

BZOJ 2463: [中山市选2009]谁能赢呢?(新生必做的水题)

2463: [中山市选2009]谁能赢呢? Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2372  So...

2746
来自专栏菩提树下的杨过

Metaball(元球)效果学习

几年前就在网上曾看见过这种效果,但一直不知道叫什么名字 ? 前一阵无意在9ria(天地会)论坛上看到了一篇专门讲这个的文章:AS3 元球(Metaball),不...

26210
来自专栏逍遥剑客的游戏开发

M2文件头

1182
来自专栏向治洪

android动画之interpolator和typeEvaluator用法详解

Interpolator (插值器) 我们在写动画的时候为了达到某种效果往往需要设置插值器,用来真实的模拟生活中的场景。  Interpolator (插值器)...

2149
来自专栏Java大联盟

SpringMVC笔记(8):表单标签库

我们为什么要使用Spring MVC表单标签库?一句话,使用它是为了简化代码的开发,提高我们的效率,其实我们使用任何一款框架或者工具都是出于这个目的,实现快速开...

2062
来自专栏Jack的Android之旅

模仿QQ运动item的界面

是不是很像呢,那具体是实现是怎样的呢,即使概括的来说就是 1.计算各个变量的值(记得是会随整个View的大小变化而变化)。 2其次利用好canvas.tra...

1053
来自专栏HansBug's Lab

3359: [Usaco2004 Jan]矩形

3359: [Usaco2004 Jan]矩形 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 8  Solv...

3566
来自专栏菩提树下的杨过

Flash/Flex学习笔记(48):反向运动学(下)

先要复习一下三角函数与余弦定理: 对于直角三角形,三边长a,b,c与三个角A,B,C的关系如下: ? 正弦函数: ? 余弦函数: ? 正切函数: ? 反正切函数...

24410

扫码关注云+社区

领取腾讯云代金券