NYOJ 題目358 取石子 五)(博弈)

2021-06-25 17:01:11 字數 630 閱讀 5910

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:4 描述

himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的:有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則:

1.第一次取不能取完,至少取1顆.

2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。

himdd事先想知道自己會不會贏,你能幫幫他嗎?(每次himdd先手)

輸入

有多組測試資料,每組有乙個整數n(2<=n<2^64);

輸出himdd會贏輸出yes,否則輸出no;

樣例輸入

2

56

樣例輸出

no

noyes

**經典題目

上傳者苗棟棟

ac**

#includelong long a[100];

void fun()

}int main()

} if(i==100)

printf("yes\n");

}}

NYOJ 358 取石子 五)(斐波那契博弈)

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子...

NYOJ 題目135取石子(二)(博弈)

時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 小王喜歡與同事玩一些小遊戲,今天他們選擇了玩取石子。遊戲規則如下 共有n堆石子,已知每堆中石子的數量,並且規定好每堆石子最多可以取的石子數 最少取1顆 兩個人輪流取子,每次只能選擇n堆石子中的一堆,取一定數量的石子 最少取乙個 ...

NYOJ 取石子 五)(斐波那契博弈)

himdd最近很想玩遊戲,於是他找到acmj和他一起玩,遊戲是這樣的 有一堆石子,兩個人輪流從其中取走一定的石子,取走最後所有石子的人為贏家,不過得遵循如下規則 1.第一次取不能取完,至少取1顆.2.從第二次開始,每個人取的石子數至少為1,至多為對手剛取的石子數的兩倍。himdd事先想知道自己會不會...