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 }