天天看點

NYOJ 833 取石子(七)

取石子(七)

時間限制: 1000 ms  |  記憶體限制: 65535 KB 難度: 1

描述
Yougth和Hrdv玩一個遊戲,拿出n個石子擺成一圈,Yougth和Hrdv分别從其中取石子,誰先取完者勝,每次可以從中取一個或者相鄰兩個,Hrdv先取,輸出勝利着的名字。
輸入

輸入包括多組測試資料。

每組測試資料一個n,資料保證int範圍内。

輸出
輸出勝利者的名字。
樣例輸入
2
3
      
樣例輸出
Hrdv
Yougth      

來源

Poj

/*
這個題可以看成是對稱的博弈
可以這樣想,将這堆石子分成兩堆完全相等的石子堆,無論自己做出什麼狀态的政策,對方隻要在另一堆
采取相同的政策就可以回到初始狀态(雙方相等的狀态),最後自己這一堆先沒了石子,對手則取走對手堆
的最後一塊,是以這是必敗态,而面對N>2 石子 對手都可以使之變成兩堆相等的石子,做出對稱狀态在完全
模拟對手常常是有效的 
*/
#include<iostream>
using namespace std;
int main(){
	int n;
	while(cin>>n){
		if(n<=2) cout<<"Hrdv"<<endl;
		else cout<<"Yougth"<<endl;
	}
}