NYOJ 137 取石子(三)

取石子（三）

时间限制：1000 ms | 内存限制：1000 KB

难度：6

描述

小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。

游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意，一堆石子没有子之后，就不能再往此处放石子了。

假设每次都是小王先取石子，并且游戏双方都绝对聪明，现在给你石子的堆数、每堆石子的数量，请判断出小王能否获胜。

例如：如果最开始有4堆石子，石子个数分别为3 1 4 2，而小王想决定要先拿走第三堆石子中的两个石子（石子堆状态变为3 1 2 2），然后他可以使石子堆达到的状态有以下几种：

3 1 2 2（不再移动石子）

4 1 1 2（移动到第一堆一个）

3 2 1 2（移动到第二堆一个）

3 1 1 3（移动到第四堆一个）

5 1 0 2（全部移动到第一堆）

3 3 0 2（全部移动到第二堆）

3 1 0 4（全部移动到最后）

输入

可能有多组测试数据(测试数据组数不超过1000)
每组测试数据的第一行是一个整数，表示N(1<=N<=10)
第二行是N个整数分别表示该堆石子中石子的数量。（每堆石子数目不超过100）
当输入的N为0时，表示输入结束

输出

对于每组测试数据，输出Win表示小王可以获胜，输出Lose表示小王必然会败。

样例输入

样例输出

Win
Lose

AC码：

#include<stdio.h>
#define N 105
int main()
{int n,a,i;int num[N];while(~scanf("%d",&n)&&n){for(i=0;i<N;i++)num[i]=0;for(i=0;i<n;i++){scanf("%d",&a);num[a]++;}for(i=1;i<N;i++){if(num[i]%2!=0){printf("Win\n");break;}}if(i>=N)printf("Lose\n");}return 0;
}

NYOJ 137 取石子(三)相关推荐

【NYOJ】取石子系列总结（十一题全）
取石子(一) 基础的巴什博奕巴什博奕的重点是只有一堆, 如果n % (m + 1) != 0 则先手赢,如果用普通的数组会TLE. 证明:如果n = m + 1,先手最多拿m个,肯定有剩下的,所以先 ...
NYOJ 23 取石子
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子.游戏的规 ...
NYOJ 888 取石子(九)
取石子(九) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的. 有n堆石子,两个人轮流从其中某一堆 ...
NYOJ 833 取石子(七)
取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜 ...
NYOJ 585 取石子(六)
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流 ...
NYOJ 358 取石子(五)
取石子(五) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的 ...
NYOJ 161 取石子(四)
取石子 (四) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意 ...
NYOJ 135 取石子(二)
取石子(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子. 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且 ...
NYOJ 23 取石子(一)
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子.游戏的 ...

NYOJ 137 取石子(三)

取石子（三）

NYOJ 137 取石子(三)相关推荐

最新文章

热门文章