HDU1907 && HDU2509_Nim博弈变形

/*
*题号：1907
*State: 15MS    268K    572 B    C++
*题目大意：
*        Nim博弈的变形，就是先取完者败。
*解题思路：
*        如上题。
*        //必输态 S0(考虑奇偶), T2
*        //必胜态 S2, S1, T0
*/

#include <iostream>
using namespace std;
int main(void)
{
    int cas;
    scanf("%d", &cas);
    while(cas--)
    {
        int n;
        scanf("%d", &n);
        int tmp, sum = 0, fullPile = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &tmp);
            if(tmp > 1)
                fullPile = 1;
            sum ^= tmp;
        }

        if(fullPile == 0)
        {
            if(sum != 0)
            {
                if(n % 2)
                    printf("Brother\n");
                else
                    printf("John\n");
            }
            else
                printf("John\n");
        }
        else
        {
            if(sum == 0)
                printf("Brother\n");
            else
                printf("John\n");
        }
    }
    return 0;
}

 详细介绍该种算法：http://www.cnblogs.com/cchun/archive/2012/07/25/2609141.html

/*
*题号：2509
*State: 0MS    268K    510 B    C++
*题目大意；
*        给定n堆苹果，每次任意取一堆中的n个，最先取完者败
*        判断先手输赢。
*解题思路：
*        利用Nim博弈中的变形来得到。
*/

#include <iostream>
using namespace std;
int main(void)
{
    int n;
    while(scanf("%d", &n) == 1)
    {
        int tmp, sum = 0, fullPile = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &tmp);
            if(tmp > 1)
                fullPile = 1;
            sum ^= tmp;
        }

        //必输态 S0(考虑奇偶), T2
        //必胜态 S2, S1, T0

        if(!fullPile)
        {
            if(sum != 0)
            {
                if(n & 1)
                    printf("No\n");
                else
                    printf("Yes\n");
            }
            else
                printf("Yes\n");
        }
        else
        {
            if(sum == 0)
                printf("No\n");
            else
                printf("Yes\n");
        }
    }
    return 0;
}