Posted on 2012-01-13 18:20
C小加 閱讀(214)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
解題報(bào)告
點(diǎn)擊查看題目巴什博弈。n為剩余總數(shù)，m為最多可取數(shù)量。當(dāng)n==m+1時(shí)，無論后者如何取，先者都能獲勝。當(dāng)n==（m+1）*r+i（r為自然數(shù)，i<m+1）時(shí)，先者先取i個(gè)，剩下（m+1）*r，后者取x個(gè)，先者取y個(gè)，只要保證x+y==m+1，則剩下（m+1）*（r-1）。依次這樣下去先者就可以取勝。可得：只要i>0，先者必勝，否則必?cái) ?br />
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int a,b;
cin>>a>>b;
if(a%(b+1))
{
cout<<"Win"<<endl;
}
else cout<<"Lose"<<endl;
}
}