Alice and Bob

类似于石子合并的游戏，在黑板上写下N个数，每次只能将其中的一个数减1（结果为0自动消去），或者将某两个数消去，将其和写在黑板上。

Alice先手，彼此都采用最优策略，将最后一个数消去者获胜。

思路：设s为石子总数，n为总堆数，分3种情况：

（1）.全1 :如果n能被3整除，先手败，否则先手胜。

（2）.有一个2，其余为1：如果n除以3余数为1，先手败，否则先手胜。

（3）其他情况：

a）1的个数为奇数，先手胜。

b）1的个数为偶数，且s+n-1为奇数，先手胜。

c）1的个数为偶数，且s+n-1为偶数，先手败。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = +;
int a[MAXN];

int main()
{
    int t,n,num1,num2;
    long long sum;
    scanf("%d",&t);
    for(int cnt = ; cnt <= t; cnt++)
    {
        scanf("%d",&n);
        sum = ; num1 = ; num2 = ;
        for(int i = ; i < n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i] == ) num1++;
            else if(a[i] == ) num2++;
            sum += a[i];
        }
        if(num1 == n)
        {
            if(n% == ) printf("Case #%d: Bob\n",cnt);
            else printf("Case #%d: Alice\n",cnt);
        }
        else if(num2 ==  &&num1 + num2 == n)
        {
            if(n% == ) printf("Case #%d: Bob\n",cnt);
            else printf("Case #%d: Alice\n",cnt);
        }
        else
        {
            if(num1% == ) printf("Case #%d: Alice\n",cnt);
            else
            {
                if((sum + n -)% == ) printf("Case #%d: Alice\n",cnt);
                else printf("Case #%d: Bob\n",cnt);
            }
        }
    }
    system("pause");
    return ;
}