1413: 吃蛋糕
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:242
Solved:53
Description
Alice和Bob是好朋友,这天,他们一起在吃小蛋糕。
桌子上一共有$n$块小蛋糕,据说谁能吃到最后一块小蛋糕,谁就会变得幸运
他们会根据以下规则吃蛋糕:
Alice和Bob都想要变幸运,假设他们十分聪明,都会采取最优策略,谁能成为幸运的人呢?
桌子上一共有$n$块小蛋糕,据说谁能吃到最后一块小蛋糕,谁就会变得幸运
他们会根据以下规则吃蛋糕:
- Alice和Bob轮流吃蛋糕,Alice先吃
- 由于他们是好朋友,当剩下的小蛋糕数$(m \ge 2)$时,吃蛋糕的人只能选择吃$1 \sim m-1$个,不能把$m$块小蛋糕都吃掉
- 当只剩下最后一块小蛋糕时,吃蛋糕的人将会吃掉它
Alice和Bob都想要变幸运,假设他们十分聪明,都会采取最优策略,谁能成为幸运的人呢?
Input
一行,一个整数$n$,代表小蛋糕数$(1 \le n \le 1000)$
Output
一行,一个字符串,如果Alice吃掉了最后一块小蛋糕,输出"Alice",否则输出"Bob"(皆不带引号)
Sample Input Copy
2
Sample Output Copy
Bob