hdu 1907 John,hdu 2509 Be the Winner anti-NIM

基礎のNIMゲーム、システム学習ならゲームを見ることをオススメします.http://blog.csdn.net/acm_cxlove/articale/detail/7854530  原帖の中ではっきりと述べています.
       この二つの問題は最後の一つまで取ったのがマイナスですので、必勝状態はS 2、S 1、T 0となります.読む時に求めてもいいし、余裕の山の数を統計してもいいです.
1907:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
int ans;
int main()
{
    int tt;
//    freopen("in.txt","r",stdin);
    scanf("%d",&tt);
    while(tt--)
    {
        scanf("%d",&n);
        int rich=0;
        ans=0;
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            ans^=m;
            if (m>1) rich++;
        }
        if (rich>=1)
        {
            if (ans==0) puts("Brother");
            else puts("John");
        }
        else
        {
            if (ans==0) puts("John");
            else puts("Brother");
        }
    }
    return 0;
}

2509

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
int n,m;
int ans;
int main()
{
//    freopen("in.txt","r",stdin);

    while(~scanf("%d",&n))
    {

        int rich=0;
        ans=0;
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            ans^=m;
            if (m>1) rich++;
        }
        if (rich>=1)
        {
            if (ans==0) puts("No");
            else puts("Yes");
        }
        else
        {
            if (ans!=0) puts("No");
            else puts("Yes");
        }
    }
    return 0;
}