【数学基础】取石子游戏(二)

取石子游戏(二)

Time Limit 1000ms Memory Limit 65536K

description

有n堆石子，第i堆有a[i]个，两人轮流取： 1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子； 2)如果谁取到最后一枚石子就胜。 问是先手胜还是先手败？

input

输入数据多组，第一行一个n(n<=100)，表示接下来有n堆石子，每堆a[i]个（a[i] < 1000000）。

output

如果是先手胜，则输出“Win”，否则输出“Lose”

sample_input

3 1 2 3

sample_output

Lose

#include <stdio.h>
#include <stdlib.h>

main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        long long a,i,sum=0;
        long long x=0;
        for(i=0;i<n;i++)
        {
            long long y;
            scanf("%lld",&y);
            x^=y;
        }
        if(x==0) printf("Lose\n");
            else printf("Win\n");
    }
    return 0;
}