链接：https://www.nowcoder.com/acm/contest/186/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。
可以进行两种操作:
1. 把石子数为奇数的一堆石子分为两堆正整数个石子
2. 把两堆石子数为偶数的石子合并为一堆
两人都足够聪明，会按照最优策略操作。现在Alice想知道自己先手，谁能最后赢得比赛。

输入描述

第一行一个正整数n。(1<=n<=10^4)

接下来第二行n个正整数表示每堆石子的数量。每堆石子不超过105个。

输出描述

Alice或者Bob，表示谁能最后赢得游戏。

 

输入

3
3 2 2

输出

Alice

说明

Alice只要现将两个石子数量为2的堆合并为一堆4个石子，Bob就只能把3分为两堆1和2，接下来Alice只要将2和4合并，Bob输掉了这局游戏。

解题思路

分别计算出奇数和偶数的数目，当没有偶数的时候，只要有一个可分（即不全为1）的Alice就可赢，否则Bob赢。

当有偶数且个数也为偶数的时候Alice就可赢，否则Bob赢。

#include <stdio.h>
int main()
{
    int a, n, na, nb;
    while (~scanf("%d", &n))
    {
        na = nb = 0;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &a);
            if (!(a & 1))
                na++;
            if (a == 1)
                nb++;
        }
        if (!na && nb != n || na && !(na & 1))
            puts("Alice");
        else puts("Bob");
    }
    return 0;
}