在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1541--卡牌游戏
1541: 卡牌游戏
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 8
提交量: 30
统计
题目描述
初始一共有n张卡牌
先手第一步最少要拿1张牌,最多要拿n-1张牌。
接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。
拿走最后一张牌的人将取得游戏的胜利。
你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁会能赢。
输入
多组测试样例,输入数据包含一个整数2≤n≤10^18,表示初始卡牌张数。
输出
如果先手有必胜策略,输出Bob,否则输出Alice。
样例输入
Copy
2 3
样例输出
Copy
Alice Bob
提示
先手必须拿走一张牌,然后后手拿走了另一张牌,游戏结束。
来源/分类