NYOJ833 取石子(七)

2021-06-21 15:13:49 字數 450 閱讀 8110

描述

yougth和hrdv玩乙個遊戲,拿出n個石子擺成一圈,yougth和hrdv分別從其中取石子,誰先取完者勝,每次可以從中取乙個或者相鄰兩個,hrdv先取,輸出勝利著的名字。

輸入

輸入包括多組測試資料。

每組測試資料乙個n,資料保證int範圍內。

輸出輸出勝利者的名字。

樣例輸入

2

3

樣例輸出

hrdv

yougth

**:#includeusing namespace std;

int main()

{ int n;

while(cin>>n){

if(n<3)

cout<<"hrdv"<

這個遊戲,和小夥伴玩了幾局,才有的結論,不錯。記住「相鄰的」,很重要。。。

NYoj 833 取石子(七)

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 yougth和hrdv玩乙個遊戲,拿出n個石子擺成一圈,yougth和hrdv分別從其中取石子,誰先取完者勝,每次可以從中取乙個或者相鄰兩個,hrdv先取,輸出勝利著的名字。輸入 輸入包括多組測試資料。每組測試資料乙個n,資料保...

833 取石子(七)

yougth和hrdv玩乙個遊戲,拿出n個石子擺成一圈,yougth和hrdv分別從其中取石子,誰先取完者勝,每次可以從中取乙個或者相鄰兩個,hrdv先取,輸出勝利著的名字。輸入包括多組測試資料。每組測試資料乙個n,資料保證int範圍內。輸出勝利者的名字。2 3 hrdvyougth 假設石子數等於...

nyoi 833取石子(七)

本來以為是巴什博弈,一提交發現不對,再仔細讀讀題,發現了規律 題目的敘述是將所有的石子擺成一圈,而巴什博弈是離散的,不符合這一題的要求。假設石子數等於5,如果先者先取乙個,那麼後者拿走兩個,將剩下的兩個石子分成兩堆,後者贏。如果先者先取二個,那麼後者取乙個使剩下的兩個石子分成兩堆,後者贏。假設石子數...