hdu5011Game nim博弈

//可以看出是nim博弈
//P-position和N-positon还是和原来的nim博弈一样
//假设P-position的情况面临d^c = 0 ;其中d为其选择要操作的数
//c为除了这个数之外的所有数 
//减去一个数后d<c如果将其分为a , b 两部分
//a+b = c 但 a^b^c != 0因为a^b != c
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
int main()
{
    int n ;
    while(~scanf("%d" , &n))
    {
        int k = 0 ;
        int a ; 
        for(int i = 1;i <= n;i++)
        scanf("%d" , &a) ,k^=a ;
        if(k)puts("Win") ;
        else puts("Lose") ;
    }
    return 0 ;
}

你可能感兴趣的:(hdu5011Game nim博弈)