TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3553
  • Problem
  • P3553有趣的游戏
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    Alice 和 Bob 在玩一个有趣的游戏,给出N个硬币围成一个圈,然后两个人从这圈硬币中轮流拿1个或毗邻的2个硬币。直到全部拿完为止,最后一个拿硬币的人为胜者。两人都非常聪明,Alice总是先手,问谁会获胜。

    Input Format

    第一行一个整数T,表示有T轮游戏
    接下来T行,每行一个整数N,表示当前这轮游戏中的硬币个数

    Output Format

    N行,每行输出对应这轮游戏的获胜者

    Sample Input

    3
    1
    2
    3

    Sample Output

    Alice
    Alice
    Bob

    Hint

    1<=N<=1000000

    1<=T<=10


    Source  poj2484