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;
}

 

转载于:https://www.cnblogs.com/vermouth/p/3988732.html