取石子(七)
時間限制: 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; } }
-