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个人围成的圈中,最少一共需要转到第几圈就可以让所有的人都蹲下?