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