描述
“小博弈呀小博弈,从前有个小博弈,特别水呀特别水,总是特别特别水”。
每当唱起这首歌,Yougth就想给大家来一道小博弈。
Now,Yougth和Hrdv这对黄金博弈搭档又要玩游戏了,有n个石子,每次最多可以取a个,最少可以取b个,当剩下少于b的话就要一次性取完,Yougth先取,谁先面对石子为0的局面则赢,他们都非常聪明这是大家都知道的,现在问你谁能赢?
-
输入
-
多组数据,每组三个数n,a,b。
(0<=n<=10^120,其他均int范围内)
输出
- 输出赢了的人的名字。 样例输入
-
7 4 2 6 4 2
样例输出
-
Hrdv Yougth
手算几组样例可知 n个数据 与 n-(a+b)个数据的输赢状态一致 so 先进行求余运算 即 n%=(a+b);
if n 最终的取值在1—b的话则后手赢,否则 先手赢,PS:n的初始范围较大 所以 在求余的时候 需要用到大数方法!!!
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int MOD(string a,int mod)//大数求余
{
int len=a.length(),i;
int t=0;//中间变量,最终存储余数
for(i=0;i<len;i++)
{
t*=10;
t+=a[i]-'0';
if(t>=mod)
t=t%mod;
}
return t;
}
int main()
{
string n;
int mod,a,b;
while(cin>>n>>a>>b)
{
if(a<b)
swap(a,b);
mod=MOD(n,a+b);
if(mod<1||mod>b)
cout<<"Yougth"<<endl;
else
cout<<"Hrdv"<<endl;
//cout<<<<endl;
}
return 0;
}