Posted on 2012-01-14 12:29
C小加 閱讀(1436)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告
經(jīng)典的nim問題擴(kuò)展。把一些必勝必敗態(tài)巧妙的轉(zhuǎn)化成二進(jìn)制的不進(jìn)位加法（異或）運算。具體解釋請參考以下三篇文章。
1、
游戲策略--朱全民2、
解析一類組合游戲--王曉柯
3、
博弈-由感性認(rèn)識到理性認(rèn)識--張一飛
#include<cstdio>
#include<cstring>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int N;
scanf("%d",&N);
int i;
int sum = 0;;
for(i = 0; i < N; i++)
{
int m,n;
scanf("%d%d",&m,&n);
sum ^= m%(n+1);
}
if(sum==0)
{
printf("Lose\n");
}
else
{
printf("Win\n");
}
}
}