ACM 取石子(七)

OpenSoucre發表於2014-04-06

取石子(七)

時間限制: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;
}