P7007: 拿石头游戏
传统题
1.000s
时间限制
256MB
内存限制
15 提交
10 解决
【题目描述】
【题目描述】
爱丽丝和鲍勃正在玩一个新的石头游戏。地面上有N
块石头,形成一个序列。这些石头的标记从1到N。
爱丽丝和鲍勃轮流拿走
连续两块石头,直到地上没有连续的石头。也就是说,每个玩家可以取石头i
和石头i+1,其中1≤i≤N-1
。如果剩下的石头是奇数,爱丽丝获胜。否则,鲍勃获胜。
假设爱丽丝和鲍勃都发挥最佳,爱丽丝先发挥,你知道谁是赢家吗?
【
输入格式】
输入包含整数N
(1≤N≤10000000),即石头的数量。
【
输出格式】
输出获胜者“Alice”或“Bob”(不带引号)。
【
样本输入1】
1
【
样本输出1】
Alice
【
样本输入2】
2
【
样本输出2】
Bob
【
样本输入3】
5
【[样本输出3】
Alice