一根或两根
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
博弈双幻神Alice和Bob震撼返场!!!
某一天，Alice在路边遇到了Bob，经过一阵寒暄，他们找到了一堆火柴，他们决定玩一个他们以前最常玩的游戏，于是，一场顶级博弈就此展开......
题目描述
一共有n根火柴，Alice和Bob轮流拿取火柴，由Alice先手，游戏规则如下：
每人一次只能拿1根或2根火柴。 拿走最后一根火柴的玩家获得胜利。
但这毕竟是两位顶级之间的博弈，所以，Alice和Bob都会发挥出最佳的实力，请求出，在双方都发挥最好的前提下，谁会获得游戏胜利?
输入格式
仅一行，一个数字n，表示火柴的数量（1<=n<=1e18）.
输出格式
如果Alice取得胜利，在一行中输出"Alice".
如果Bob取得胜利,则在一行中输出"Bob".
输入输出样例 #1
输入 #1
1
输出 #1
Alice
吉利学院第三届GUCPC程序设计竞赛夏季赛补题
- Status
- Done
- Rule
- XCPC
- Problem
- 13
- Start at
- 2026-4-25 21:30
- End at
- 2026-5-8 9:30
- Duration
- 300 hour(s)
- Host
-
xinling
- Partic.
- 16