迷之博弈 SDUT 3038

2021-07-04 18:40:57 字數 666 閱讀 7473

ff

喜歡博弈,今天又開始了一場博弈。

將n個棋子擺成一條直線,編號為1

到n。兩個人輪流取棋子,每回合取一次且只能按照下述兩種方法的一種取。

1,任取乙個棋子。

2,任取兩個棋子且這兩個棋子的編號是連續的。

ff為了彰顯高手風範總是讓對方先手。現在假設兩個人都足夠聰明,對於給出的n

,ff是否能贏。取得最後乙個棋子的選手獲得勝利。

多組輸入,每組乙個正整數

n(1<= n <= 300) 。若

ff 能勝則輸出「

yeah!」,

否則輸出「

why are you so ben?」 。

1

2

why are you so ben?

why are you so ben?

據說這個題看似高大上,其實是很簡單,確實是博弈論,而且是先手比勝,解釋一下,如果是奇數,就先拿中間的乙個,如果是偶數,就先拿中間的兩個,然後就跟著他拿的對稱的方向去拿,因為他說了n是最後乙個拿,所以最後ff肯定是失敗的。

#include#include#include#includeusing namespace std;

int main()

SDUT 迷之好奇

include include int top struct node st 5001000 int creat void insertt int root,char s st root flag root st root next t int cmp char s,int root root st...

貪心之迷瘴

迷瘴 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日...

迷之階梯 ladder

問題描述 在經過地球防衛小隊的數學家連續多日的工作之後,外星人發的密碼終於得以破解。它 告訴我們在地球某一處的古老遺跡中,存在有對抗這次災難的秘密道具。防衛小隊立刻派出 了乙個 小分隊,迅速感到了這處遺跡。要進入遺跡,需要通過一段迷之階梯。登上階 梯必須要按照它要求的方法,否則就無法登上階梯。它要求...