本文共 916 字，大约阅读时间需要 3 分钟。

链接：

时间限制：C/C++ 1秒，其他语言2秒

题目描述

Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。

输入描述

第一行一个正整数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 
   
    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;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/82708120 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！