描述
上次上机时,有人问我,TT是谁?现在我告诉大家,我还没想好,那咱们就继续叫他TT吧。
话说TT有玩腻了上次的取石子游戏,这次他们的游戏规则是这样的:
两个人轮流取石子,每次最少取p个,最多取q个,无法继续取的人(此时剩余的石子数<p, p>=1)失败。现在石子的数量为N,问如果TT先取,他会取得胜利么?(TT和他的室友都很聪明)
输入输入有t+1行
第1行是一个整数t,表示下面有t组数据。
第2-t+1行,每行三个整数N,p,q
输出对于每组数据,输出一行。按照题目要求输出TT是否会取得胜利。
解题思路;此题与上一题的区别就是有最多最少的限制,最终判断标准是最后取不到p的人输,和上题最多最少和相加一样,用N和p+q的余数进行判断。
#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;
}