http://www.lydsy.com/JudgeOnline/problem.php?id=2463

?

n為偶數(shù)時(shí)，一定可以被若干個(gè)1*2 矩形覆蓋

先手每次從矩形的一端走向另一端，后手每次走向一個(gè)新的矩形

所以先手必勝

n為奇數(shù)時(shí)，先手走完一步后，剩下同n為偶數(shù)

所以先手必?cái)?/span>

?

#include<cstdio>using namespace std;int main() {int n;while(scanf("%d",&n)!=EOF){if(!n) return 0;if(n&1) puts("Bob");else puts("Alice");} }

?

2463: [中山市選2009]誰(shuí)能贏呢？

Time Limit:?10 Sec??Memory Limit:?128 MB
Submit:?3033??Solved:?2182
[Submit][Status][Discuss]

Description

小明和小紅經(jīng)常玩一個(gè)博弈游戲。給定一個(gè)n×n的棋盤，一個(gè)石頭被放在棋盤的左上角。他們輪流移動(dòng)石頭。每一回合，選手只能把石頭向上，下，左，右四個(gè)方向移動(dòng)一格，并且要求移動(dòng)到的格子之前不能被訪問(wèn)過(guò)。誰(shuí)不能移動(dòng)石頭了就算輸。假如小明先移動(dòng)石頭，而且兩個(gè)選手都以最優(yōu)策略走步，問(wèn)最后誰(shuí)能贏？

Input

輸入文件有多組數(shù)據(jù)。 輸入第一行包含一個(gè)整數(shù)n，表示棋盤的規(guī)模。 當(dāng)輸入n為0時(shí)，表示輸入結(jié)束。

?

Output

對(duì)于每組數(shù)據(jù)，如果小明最后能贏，則輸出”Alice”,?否則輸出”Bob”,?每一組答案獨(dú)占一行。

Sample Input

2
0

Sample Output

Alice

HINT

?

對(duì)于所有的數(shù)據(jù)，保證1<=n<=10000。

轉(zhuǎn)載于:https://www.cnblogs.com/TheRoadToTheGold/p/8156973.html

總結(jié)

以上是生活随笔為你收集整理的bzoj千题计划169：bzoj2463: [中山市选2009]谁能赢呢？的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。