Posted on 2012-01-15 17:46
C小加 閱讀(1549)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告
不愧是樓教主的男人八題之一，我想了很久都沒有頭緒，最后只能百度了。度娘說，N是偶數且每個數出現偶數次的狀態為必敗態。我嘗試了一下，不管后手如何取，只要留給先手不是必敗態，那么先手總能有一種取法使狀態變為必敗態，而當處于必敗態時無論如何取都肯定能轉化成非必敗態。這樣每次都轉化成必敗態給對手，就肯定能取勝。
知道思想后，代碼就很簡單了。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[103];
int main()
{
int n;
while(scanf("%d",&n),n)
{
int b;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
scanf("%d",&b);
a[b]++;
}
int f=0;
if(n%2!=0)
{printf("Win\n");continue;}
for(int i=0;i<=100;i++)
{
if(a[i]%2!=0)
{
f=1;
break;
}
}
if(f) printf("Win\n");
else printf("Lose\n");
}
return 0;
}