HDU4111 Alice and Bob 2011成都现场赛A题 博弈

说是博弈，但其实就是考思维的问题啦

这个人的思路和我们比赛时想的方向一样，当然3我们没想出来。。点击打开链接

思路在里面：

1.全部是1的时候，是3的倍数时输否则赢；
2.只有一堆2其他全是1的时候，1的堆数是3的倍数时输否则赢；
3.其他情况下，计算出总和+堆数-1，若为偶数，且1的堆数是偶数，则一定输；
4.不在上述情况下则赢。

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;

int i,t,n,cnt1,cnt2,sum,T,a;

int main()
{
    scanf("%d",&T);
    t=1;
    while(T--)
    {
        scanf("%d",&n);
        cnt1=cnt2=sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(a==1) cnt1++;
            else if(a==2) cnt2++;
            sum+=a;
        }
        printf("Case #%d: ",t++);
        if(cnt1==n)
        {
            if(n%3) printf("Alice\n");
            else printf("Bob\n");
            continue;
        }
        if(cnt1==(n-1)&&cnt2==1)
        {
            if(cnt1%3) printf("Alice\n");
            else printf("Bob\n");
            continue;
        }
        if((sum+n-1)%2==0&&cnt1%2==0)
        {
            printf("Bob\n");
            continue;
        }
        printf("Alice\n");
    }
    return 0;
}

话说Alice and Bob到底什么时候在一起？！