3334. 绝望恸哭的愚者

圣墓山花哩喵

不管中间过程如何,最后剩下的两张牌模3的值只可能是下面几种情况
0 0
0 1
0 2
1 2
可以发现,不论是哪种情况,最后一次操作的人都能使自己赢得胜利
例如0,2这种情况,如果我是最后一次操作的人,我会将-2放入,则我赢,反之,对手会将2放入,则她赢
因此谁能最后操作谁就能获得胜利 => n % 2 == 0时我赢,n % 2 == 1时对手赢
特殊情况:n = 1时,此时直接剩下最后一张牌,并且k % 3 = 1(k = 1),因此n=1时应该直接判定我赢

答案:n为偶数或者为1使输出yes
其他情况输出no

你当前正在回复 博客/题目
存在问题!