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]
题目:
【推理谜题·蛇蜕谜局】
东南亚某私人蛇类博物馆的馆长西格玛被发现死于馆内“毒蛇生态区”,死因是银环蛇神经毒素导致的呼吸麻痹。现场为全封闭玻璃展区,仅能通过指纹锁进入(最后一次记录为死者本人)。死者身穿防护服,但右手手套破损,手腕内侧有细微咬痕。展区内银环蛇均处于蜕皮期(攻击性极弱),且所有蛇的毒牙均被登记拔除。
嫌疑人如下:
A. 蛇类饲养员阿伦,案发前因私自贩卖蛇蜕与死者激烈争吵,鞋底检出蛇用凝血酶粉末
B. 灯光师薇薇安,案发时在调试红外线加热灯,外套口袋藏有未开封的蛇类信息素喷雾
C. 生物工程师卡恩,三日前提交“蛇毒替代性镇痛药”专利被死者否决,实验室暗柜存有银环蛇再生毒腺组织样本
D. 赞助商夫人伊莲娜,死者遗嘱唯一受益人,手包内发现微型激光切割器和玻璃展区设计图纸
附加线索:
1.死者防护服内层检测到人工合成蛇类费洛蒙
2.展区监控显示死者死亡前20分钟,所有银环蛇突然集体蜷缩至角落
3.死者右手破损手套外缘粘附特殊磁性纳米颗粒
4.银环蛇蜕皮周期记录簿显示,案发当日为人工干预强制蜕皮第3天