现在的位置: 首页 > 综合 > 正文

Sicily 1087. A Funny Game[博弈]

2014年01月02日 ⁄ 综合 ⁄ 共 424字 ⁄ 字号 评论关闭

 

Alice and Bob ...俩人真牛...以后干脆这类题目起个名字就叫ABP(Alice and Bob Problem)吧..
当n==1 || n==2时,明显先手必胜。
当n==3时,明显先手必败。
由于每次只可取1或2个,而取2个时,2个必须相邻,推断有:
当n>3时,
若n为偶数,先手无论如何取,后手可在先手对称的位置上取同等数量,于是先手必败。
若n为奇数,先手取1个时,后手可在先手对称的位置上取2个,之后无论先手如何取,后手都可在先手对称的
位置上取同等数量,先手必败。
先手一开始取2个时,可如上推出先手必败。
代码(堪比a-b...):

 

抱歉!评论已关闭.