http://acm.nyist.net/JudgeOnline/problem.php?pid=137 #include <cstdio> #include <cstring> using namespace std; /* N先手胜局 P后手胜局 剩一堆石头这N局面; 剩两堆石头 1、(a,b) a<b;则可以换成(a,a)形式,跟随后手拿法即可胜利,即N局面; 2、(a,a) 与上相反,P局面; 剩三堆石头(a,b,c) 先手总能转化生(m,m,0)所以N局面; 剩四堆石头 1、(a,a,b,b) 则类似两堆局面,P局面; 2、(a,b,c,d) 总能转化成(n,n,m,m)形式,所以N局面; 推开总的来说:如果某一个数的石子堆数为奇数,则总能转化成(n,n,m,m,……)的形式,所以N局面; 如果局势总是(a,a,b,b,……)形式,与上相反,则P局面。 */ int main(){ freopen("1.txt","r",stdin); int n,a,res; int piles[102]; while(scanf("%d",&n)!=EOF && n){ memset(piles,0,sizeof(piles)); res=0; for (int i=0;i<n;i++){ scanf("%d",&a); piles[a]++; } for (int i=0;i<=101;i++) if(piles[i]&1) res=1; if(res) printf("Win/n"); else printf("Lose/n"); } }