hdu 5011 Game 博弈

n堆石子,两个人轮流取,每次可以在一堆石子中取至少一个石子,并可以选择将剩下的石子分成任意的两堆,最后取走的获胜,问谁会获胜。

比裸nim多了一个条件就是可以将剩下的石子分开,原来是1的位拆分后变成一个1和一个0,原来是0的拆分后变成1和1或者0和0,都不改变nim的必胜或必败状态,所以直接异或。

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int n,x;
    while(scanf("%d",&n)!=EOF)
    {
        __int64 ans=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            ans^=x;
        }
        if(ans!=0) printf("Win\n");
        else printf("Lose\n");
    }
    return 0;
}

 

posted @ 2014-09-23 16:38  贝尔摩德  阅读(162)  评论(0编辑  收藏  举报