1. 程式人生 > >BZOJ 2463: [中山市選2009]誰能贏呢?little 博弈。

BZOJ 2463: [中山市選2009]誰能贏呢?little 博弈。

Description

小明和小紅經常玩一個博弈遊戲。給定一個n×n的棋盤,一個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向移動一格,並且要求移動到的格子之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰能贏?

Input

輸入檔案有多組資料。
輸入第一行包含一個整數n,表示棋盤的規模。
當輸入n為0時,表示輸入結束。

Output

對於每組資料,如果小明最後能贏,則輸出”Alice”, 否則輸出”Bob”, 每一組答案獨佔一行。

Sample Input

2

0

Sample Output

Alice

HINT

對於所有的資料,保證1<=n<=10000。
Source

大膽猜想。

判斷讀入的奇偶性。
格子如果剩下奇數個,那麼就是必勝態,
反之。就是必敗態。

 
#include<bits/stdc++.h>
using namespace std;
int main(){
     int n,m;
while(~scanf("%d",&n)){
	if (n == 0) break;
	m  =n*n -1;
	if (m % 2 == 0) puts("Bob"); else
	puts("Alice"
); } return 0; }