2794:最后一根稻草

时间限制:2 S   /  内存限制:65536 KB
AC:331   /  Submit:609
问题描述

Alice和Bob拿了一堆稻草玩游戏,规定由Alice开始依次轮流拾取一些稻草。每个人每次要么可以拿走一根,要么如果稻草数量是偶数根,还可以选择拿走其中的一半(即如果当前稻草是奇数根,则不能选择拿走一半,只能选择拿走一根)。如果有人拿到了最后一根稻草则获胜。

假设最开始稻草有m根,且Alice和Bob足够聪明,每次都可以做出最正确的选择,那么谁能取胜?

输入描述

一个正整数n,表示案例的数量。(n<=20)

每组案例由一个正整数m组成,表示稻草的初始数量。(m<=100000)

输出描述

针对每组案例,如果Alice获胜,则输出Alice,如果Bob获胜,则输出Bob。

每组案例输出完都要换行。

样例输入复制样例

2

1

5

样例输出

Alice

Bob

相关

19-20(2)第3次线上赛

题单#9(入门题目综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1