取石子游戏(二) | ||
| ||
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;
}