找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: ACFaster
收起左侧

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

[复制链接]

0

主题

0

精华

265

积分

高级会员

Rank: 3Rank: 3

积分
265
发表于 9-9-2014 11:04 PM | 显示全部楼层
n % 3 == 0先手输,否则,先手赢。
0 o1 o8 t) o6 B( S6 I6 |因为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+ c0 F2 q5 w1 _% W% O
n % 3 == 0先手输,否则,先手赢。; T" q+ q( `! l- c
因为3是先手必败态,取1,2,4,向前推,能推出6也是先手必败态,以此 ...

8 Q, z: m' ?/ {  r$ s+ I! U% I这是正解。# ?: }0 J+ t$ ~: E( k9 ^
Cooool
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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