找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ACFaster
收起左侧

[面经题目讨论] 题目 - Alice和Bob取石子

[复制链接]

0

主题

0

精华

265

积分

高级会员

Rank: 3Rank: 3

积分
265
发表于 9-9-2014 11:04 PM | 显示全部楼层
n % 3 == 0先手输,否则,先手赢。5 x- ^& V$ ]% \7 ^
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此类推,3的倍数都是先手必败态。

11

主题

3

精华

206

积分

高级会员

Rank: 3Rank: 3

积分
206
发表于 9-9-2014 11:37 PM | 显示全部楼层
Ricky是对的

7

主题

2

精华

110

积分

资深会员

Rank: 2

积分
110
 楼主| 发表于 9-10-2014 02:43 AM | 显示全部楼层
Ricky 发表于 9-9-2014 11:04 PM
$ A' I  x; k7 q7 r  Pn % 3 == 0先手输,否则,先手赢。$ u2 F+ c/ P, P, C7 n
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...

2 c) y1 b( l0 D9 Q这是正解。
( A: u' d" V6 t" f2 sCooool
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表