Posted on 2012-01-13 18:20
C小加 阅读(195)
评论(0) 编辑 收藏 引用 所属分类:
解题报告
点击查看题目巴什博弈。n为剩余总数,m为最多可取数量。当n==m+1时,无论后者如何取,先者都能获胜。当n==(m+1)*r+i(r为自然数,i<m+1)时,先者先取i个,剩下(m+1)*r,后者取x个,先者取y个,只要保证x+y==m+1,则剩下(m+1)*(r-1)。依次这样下去先者就可以取胜。可得:只要i>0,先者必胜,否则必败。
#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;
}
}