A 和 B 要玩一個遊戲。
遊戲需要給定一個長度為 n 的正整數組 a,一開始有一個空集 S。
從 A 開始,A 和 B 輪流操作:
任選一個非零的元素 a[i],將 a[i] 減一,如果 S 中沒有 i 就將 i 加入 S 中。
如果某次操作后 S 變為全集(包含 1~n 所有元素),則最後操作的一方勝。
保證 A 和 B 絕頂聰明,即雙方的操作一定最有利於自身。
如 a=[1,2,9] 時 A 勝。
請你找到一些可用的性質,並利用這些性質判斷以下初始情況的獲勝者:
1.a=[114514]
2.a=[114514,1919810]
3.a=[11451,41919,810]
4.a=[114,514,1919810]
5.a=[1,1,4,5,1,4,1,9,1,9,8,10]
6.a=[99,82,44,3,5,3]
7.a=[214,7,48,3,6,4,7]
8.a=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]
在一個非常大的曠野上,一共2246個人拉著手站著
圍成一個圈,做一個遊戲,從任意選取的一個人開始,假設這個人叫小S,她算第1個人,讓小S蹲下,然後隔2個人以後,讓第4個人也蹲下,第4個人一蹲下,從第4個人開始,再隔2個人,讓第7個人蹲下,以此類推,到第二圈的時候,規則依然重複第一圈的規則,從此時開始,無論在第一圈中是站著的還是蹲下的人,只要在第二圈遊戲當中需要蹲下,就得蹲下,如果是第二圈遊戲當中被隔著的人,如果是第一圈遊戲時蹲下的就還得蹲著,站著的就依然站著,第三圈,第四圈,以此類推,上面幾圈蹲下的人不用再站起來,如果上面幾圈中站著的不屬於本圈遊戲被隔著的人,那麼就蹲下, 問這2246個人圍成的圈中,最少一共需要轉到第幾圈就可以讓所有的人都蹲下?