关注
首先明白先手必胜态和先手必败态的定义
先手必胜态:当前的石子作为最后一部分被先手拿走使得自己赢的(如只剩下1 3 6全部拿走就是赢者)或当前的石子数量减去1 3
6任意一种达到先手必败态(即轮到对方时无论他怎么拿都会输)
先手必败态:无论拿1 3
6中任意一种只能到达先手必胜态,即使得对方总是保持在必胜的状态(如当前的石子数量为4时,无论拿了1个还是3个,总会剩下3个(先手必胜态)或者1个(先手必胜态)让对方赢的)
因此按照这种思路推下去:
1 3 6一下子拿光,所以为必胜态
2 只能拿一个然后变成先手必胜态,所以2为必败态
4 只能到达1或3这种先手必胜态,所以4也为必败态
5 可以拿1个或者3个到达4或2这种先手必败态,所以5为必胜态
7 可以拿3个到达4及8可以拿6个到达2这种先手必败态,因此7、8都为必胜态
9 无论拿了1个变成8个还是拿了3个变成6或者拿了6个变成3个,8、6、3都是变成先手必胜态了,因此9为必败态
10 可以到达4,所以10为必胜态
11 无论变成10还是8还是5都是先手必胜态,因此11为必败态
12 可以到达11,所以12为必胜态
13 无论变成12还是10或者7都是先手必胜态,因此13为必败态
14 可以到达13,15可以到达9,因此14、15皆为必胜态
16 可以到达13,所以16也是先拿者必胜,直接拿了3个变成13(必败态)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-05 21:13
邯郸学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么2.6W
- 2... 我的校园恋爱正式结束了1.1W
- 3... 25的兄弟们还在战斗吗?7207
- 4... 坐我后面的妹妹被拉走了!!6666
- 5... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?6129
- 6... 毕业照和春招结束代表着我的学生时代落幕了5877
- 7... 26届游戏客户端暑期实习求职历程5287
- 8... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)4903
- 9... 26届找不到暑期实习也不必太焦虑!!!!4423
- 10... 秋招提前上岸,这个机会真的不错!建议大家冲!4400
正在热议
更多
# 写给毕业5年后的自己 #
1261次浏览 27人参与
# 上班苦还是上学苦呢? #
220344次浏览 1303人参与
# 华泰证券Fintech星战营 #
164762次浏览 186人参与
# 职场捅娄子大赛 #
300133次浏览 2997人参与
# 如何缓解求职过程中的焦虑? #
3672次浏览 62人参与
# 华为求职进展汇总 #
4626927次浏览 28181人参与
# 市场营销人求职交流聚集地 #
115661次浏览 1076人参与
# 好好告别我的学生时代 #
17316次浏览 390人参与
# 晒一下我的毕业照 #
23713次浏览 210人参与
# 外包能不能当跳板? #
31154次浏览 200人参与
# 薪资爆料 #
107231次浏览 1150人参与
# 非技术求职现状 #
424373次浏览 2918人参与
# 记录实习开销 #
13385次浏览 96人参与
# 简历无回复,你会继续海投还是优化再投? #
67786次浏览 693人参与
# 2025,我想...... #
48175次浏览 463人参与
# 00后45度躺现状 #
92840次浏览 482人参与
# 互联网行业现在还值得去吗 #
16649次浏览 54人参与
# 节后第一天上班,我的精神状态 #
9031次浏览 80人参与
# 考公VS就业,你怎么选? #
57928次浏览 388人参与
# 工作两年想退休了 #
118229次浏览 1098人参与
# 运营来爆料 #
42906次浏览 320人参与