题目背景
众所周知,15班的hyf深深地爱慕着DH。可是,DH是个好孩子,所以hyf想了一个游戏强迫DH接受他
题目描述
游戏规则如下:
1)一共有n个格子
2)每次能跳v~u个格子
3)轮流跳同一个棋子,先跳到第n格的人胜利
4)事先,hyf对DH说过,如果hyf赢了,那么。。。
5)hyf本着绅士态度,让DH先手
所以,DH找到了聪明伶俐机制敏捷英俊潇洒风流倜傥玉树临风帅的你,请求你帮助她。
输入输出格式
输入格式:
输入共一行,依次为n,v,u。
输出格式:
输出共一行,如果DH能稳赢,输出"hyf is a loser."
如果hyf稳赢,则输出"hahaha."
如果无法确定输赢,则输出"lm stop them so that hyf cannot win."
输入输出样例
100 1 10
hyf is a loser.
说明
70%的数据,v=1,u<=20,n<=500
100%的数据,V<=10,u<=50,n<=10000
ps:标程
using namespace std;
int n,u,v,ans,f;
int main()
{
cin>>n>>u>>v;
f=n%(u+v);
if(f>=u&&f<=v)
{
cout<<"hyf is a loser."<<endl;
return 0;
}
if(f==0)
{
cout<<"hahaha."<<endl;
return 0;
}
cout<<"lm stop them so that hyf cannot win."<<endl;
return 0;
}
解释:跳格子,每次和对手凑u+v;
所以第一次拿走剩下的。