描述
上次上机时,有人问我,TT是谁?现在我告诉大家,我还没想好,那咱们就继续叫他TT吧。
话说TT有玩腻了上次的取石子游戏,这次他们的游戏规则是这样的:
两个人轮流取石子,每次最少取p个,最多取q个,无法继续取的人(此时剩余的石子数<p, p>=1)失败。现在石子的数量为N,问如果TT先取,他会取得胜利么?(TT和他的室友都很聪明)
-
输入
-
输入有t+1行
第1行是一个整数t,表示下面有t组数据。
第2-t+1行,每行三个整数N,p,q
输出
-
对于每组数据,输出一行。按照题目要求输出TT是否会取得胜利。
样例输入
-
2
1 2 3
3 2 3
样例输出
-
Lose
Win
判断题,找到规律即可
#include<iostream> using namespace std; int main() { int t; int N,p,q; cin>>t; for(int i=0;i<t;i++) { cin>>N>>p>>q; if(N<p) { cout<<"Lose"<<endl; } else { if(N%(p+q)>=p) cout<<"Win"<<endl; else cout<<"Lose"<<endl; } } return 0; }