NYOJ 23
View Code
1 /*
2 题意：
3 共有N个，一次最多取M 个
4 思路：
5 这是一道技巧性的题，考察从题中找规律！
6 假设有a ,b两个人 a 先取 看是否能赢：
7 若a能赢则最后一次是a取，且一定是取了M个
8 而倒数第二次是b取，且一定是取1个，
9 因此倒着看就是一个状态转移了总数为N个，总数为N-(M+1),N-2*(M+1).....
10 情况下a先取，能赢得问题了
11 */
12 #include<iostream>
13 using namespace std;
14 int n,m;
15 int main()
16 {
17 int t;
18 cin>>t;
19 while(t--)
20 {
21 cin>>n>>m;
22 if(n%(m+1))cout<<"Win"<<endl;
23 else cout<<"Lose"<<endl;
24 }
25 system("pause");
26 return 0;
27 }
