#2666. 石头游戏
石头游戏
【题目描述】
Alice 和 Bob 在玩一个游戏,他们俩轮流从一堆石头中移除石头,Alice 先进行操作。
Alice 在第一次操作中移除恰好 10 个石头。
接下来的每次操作中,每位玩家移除的石头数 恰好 为另一位玩家上一次操作的石头数减 1 。
第一位没法进行操作的玩家输掉这个游戏。
给你一个正整数 n 表示一开始石头的数目。如果 Alice 赢下这个游戏,请输出“Alice” ,否则输出“Bob”(不需要输出双引号)。
【输入格式】
输入一行包含一个正整数n。
【输出格式】
输出一行包含Alice或者Bob。
【数据样例】
【输入数据 1】
12
【输出数据 1】
Alice
【输入数据 2】
1
【输出数据 2】
Bob
【说明/提示】
##【样例 1 解释】 n=12时, Alice 第一次操作中移除 10 个石头,剩下 2 个石头给 Bob 。 Bob 无法移除 9 个石头,所以 Alice 赢下游戏,答案为Alice。
##【样例 2 解释】 n=1时,Alice 无法移除 10 个石头,所以 Alice 输掉游戏,答案为Bob。
【数据范围】
| 测试点编号 | 数据范围 |
|---|---|
| 1 | 1≤n≤10 |
| 2~5 | 1≤n≤20 |
| 6~10 | 1≤n≤50 |
相关
在下列比赛中: