2.石頭遊戲(坑爹)

題目抽象:數組 一堆石子兩我的輪流取,每次至少要取走一個。先取的人第一次能夠取任意多個,可是不能所有取完。以後每一個人取石子時,能取的數目最多不能超過對手剛纔取的石子數的k倍(k爲給定常量)。取走最後一個石子的人算贏。函數 在兩我的都以最優策略進行遊戲時,先手要麼必勝要麼必負,必勝仍是必負取決於一開始有多少個石子,本題就是告訴你開始的石子數目,你須要判斷先手必勝仍是先手必負,而後對先手必勝的狀況,
相關文章
相關標籤/搜索