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 0x3f3f3f3fusing 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到底什么时候在一起？！

1楼cc_again昨天 23:24

比我们厉害。

Re: u011032846昨天 22:28

回复cc_againn那个搜索的方法没看懂。。。