洛谷p4702取石子

题目描述

Alice 和 Bob 在玩游戏。

他们有 n 堆石子，第 i堆石子有 ai个，保证初始时 ai≤ai+1(1≤i<n)现在他们轮流对这些石子进行操作，每次操作人可以选择满足 ai>ai−1（a0 视为 0）的一堆石子，并从中取走一个。谁最后不能取了谁输。Alice 先手，他们都使用最优策略，请判断最后谁会取得胜利。

输入格式

第一行一个整数 n(1≤n≤100)，表示石子堆数。

接下来一行 n个数，第 i个数为 ai(1≤ai≤10的9次方)，意义如上所述。

输出格式

“Alice” 或 “Bob”，表示谁会赢。

输入输出样例

输入 #1

1
1

输出 #1

Alice

输入 #2

1
2

输出 #2

Bob

思路：

1. 一开始还没看懂啥意思，后来发现只需要计算石子的个数即可，好像与堆数没啥太大关系。
2. 因为是Alice先取，如果石子个数为奇数个那肯定是Alice赢
3. 如果为偶数个，则是Bob赢

代码实现