2017中国大学生程序设计竞赛-杭州站 Problem C. Hakase and Nano（博弈）

题意分析：

有n堆石子，每次可以取一对石子的一颗或多颗，取得最后一颗石子的人获胜，Hakase每回合可以取两次，Nano每回合可以取一次，给出Hakase先手或后手，求Hakase会不会获胜。

解题思路：

因为Hakase每回合可以取两次，大部分情况下可以获胜，所以应该考虑Hakase失败的情况，当先手时，如果堆数是3的倍数，且全为1，那么他必败，因为每次H必须取两堆，对方取一堆，最后一堆刚好是对方取。

还有是对方先取，比如1， 1， 3，可以把第三堆取2个，剩下1， 1， 1，这种情况也是必败，

再比如1， 1， 1， 3， 可以直接把最后一堆3取完，剩下1， 1， 1，也是必败。

也就是刚好有一堆可以让对方取使剩下的堆数是3的倍数，且全为1的1情况是必败的。

#include <stdio.h>
int main()
{
    int t, n, temp, a, sum1, sum2;
    scanf("%d", &t);
    while(t--)
    {
        sum1=0; sum2=0;
        scanf("%d%d", &n, &temp);
        for(int i=1; i<=n; i++)
        {
            scanf("%d", &a);
            if(a==1)
                sum1++;
            else
                sum2++;
        }
        if(temp==1) {
            if(sum2==0 && sum1%3==0)
                printf("No
");
            else
                printf("Yes
"); 
        }
        else {
            if(n==1) 
                printf("No
");
            else if(n==2)
                printf("Yes
");
            else if(sum2==0 || sum2==1)    {
                if(sum2==0 && sum1%3==1)
                    printf("No
");
                else if(sum2==1 && ((sum1+1)%3==0 || sum1%3==0))
                    printf("No
");
                else printf("Yes
");
            }
            else printf("Yes
");
        }
    }
    return 0;
}