ACM 取石子（七）

取石子（七）

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

 

描述

Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。

 

输入

输入包括多组测试数据。
每组测试数据一个n，数据保证int范围内。

输出

输出胜利者的名字。

样例输入

2
3

样例输出Hrdv

Yougth

简单的博弈论题目
当石子数是是奇数时Yougth先取一个，然后Yougth跟着Hrdv取，Hrdv取几个，Yougth就取几个，这样最后Yougth就可以赢
当石子数是偶数时Yougth先取2个，然后Yougth跟着Hrdv取，Hrdv取几个，Yougth就取几个，这样最后Yougth就可以赢

#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n && n){
        if(n>2) cout<<"Yougth"<<endl;
        else cout<<"Hrdv"<<endl;
    }
    return 0;
}