題目鏈接:點擊打開鏈接
題意:n個數 編號1-n 圍成一個環,兩個人輪流取,每次只能取相鄰的兩個或只取一個 ,不能取者敗。
考慮這樣一個問題,如果不是一個環而是一條線,即從1-n成一行排列,這樣的話先手只要取中間的兩個或一個構成左右個數相等(左右對稱),那麼先手就能立於不敗之地(簡單的說就是不管對手取哪一邊,先手只要在另一邊按照同樣的方式取就能獲勝)。
但這個問題是一個環,考慮特殊情況,當環的長度小於3的時候,先手必勝(直接全部拿走),但大於等於3的時候,任取其中一個就可以破環為線(鏈),然後因為線的時候先手必勝,所以此題答案是先手必敗。
#include #include#include #include #include #include #include #include #include #include #include #include