Posted on 2012-01-15 17:46
C小加 閱讀(1551)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告
不愧是樓教主的男人八題之一，我想了很久都沒有頭緒，最后只能百度了。度娘說，N是偶數(shù)且每個數(shù)出現(xiàn)偶數(shù)次的狀態(tài)為必敗態(tài)。我嘗試了一下，不管后手如何取，只要留給先手不是必敗態(tài)，那么先手總能有一種取法使?fàn)顟B(tài)變?yōu)楸財B(tài)，而當(dāng)處于必敗態(tài)時無論如何取都肯定能轉(zhuǎn)化成非必敗態(tài)。這樣每次都轉(zhuǎn)化成必敗態(tài)給對手，就肯定能取勝。
知道思想后，代碼就很簡單了。
#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;
}