nyoj-833-博弈

833-取石子（七）

内存限制:64MB 时间限制:1000ms 特判: No
通过数:16 提交数:30 难度:1

题目描述:

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

输入描述:

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

输出描述:

输出胜利者的名字。

样例输入:

复制

2
3

样例输出:

Hrdv
Yougth

提示:

没有提示哦

来源:

Poj

 

  拿走1、2个石子之后剩下的就是一条链，我们不妨计算出直线状态下所有的sg函数，然后再计算环的情况下的sg1  sg1[i]=mex(sg[i-1],sg[i-2]) 函数，打表发现规律。

　　

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,n,m;
    while(cin>>n){
        if(n>=3) puts("Yougth");
        else puts("Hrdv");
    }
    return 0;
}