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 }

 

相关文章:

  • 2021-12-19
  • 2021-09-13
  • 2021-12-07
  • 2021-06-13
  • 2021-10-01
  • 2021-05-22
  • 2021-09-12
  • 2021-08-25
猜你喜欢
  • 2021-11-01
  • 2022-12-23
  • 2021-06-01
  • 2021-06-12
  • 2021-10-08
  • 2021-08-08
  • 2022-02-11
相关资源
相似解决方案