首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客846121号
2016-04-04 00:06
北京邮电大学 PHP
关注
已关注
取消关注
16个石子一次可以那1,3,6个 我先拿 拿几个必胜???
???
提示
全部评论
推荐
最新
楼层
lienus
字节跳动_电商_算法工程师
首先明白先手必胜态和先手必败态的定义 先手必胜态:当前的石子作为最后一部分被先手拿走使得自己赢的(如只剩下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(必败态)
点赞
回复
分享
发布于 2016-04-04 01:19
wszg
同济大学 C++
答案应该是3.取6是必败的,很简单;取1也是必败,(1)自己取1,剩15;(2)对手取6,剩9;(3)自己只能取1,剩8;(4)对手取6,剩2;故必败
点赞
回复
分享
发布于 2016-04-04 13:10
Lovely
中国地质大学(武汉) C++
先手能赢的数字:1 3 5 6 7 8 10 12 15 16 先手会输的数字:2 4 9 11 13 14 16选3让对手到13个,选6和1都会让自己输
点赞
回复
分享
发布于 2016-04-04 00:46
CCNULL
韶关学院 Java
必胜 1 3 5 6 (5取一后剩下必输的4 所以5必胜 以此类推 ) 必输 2 4 7取3剩4 必胜 8取6剩2 必胜 9取1 3 6 剩8 6 3 都是必输 10 取1 必胜 11 取 1 3 6 剩 10 8 5 必输 12 取1 必胜 13 必输 16取3就赢了啊
点赞
回复
分享
发布于 2016-04-04 00:42
牛客846121号
楼主
北京邮电大学 PHP
我觉得3个,求详细的解法
点赞
回复
分享
发布于 2016-04-04 00:07
暂无评论,快来抢首评~
相关推荐
07-25 10:20
武汉理工大学 新材料/环保技术
拓竹提前批挂
投递拓竹科技等公司10个岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-22 11:33
哪个互联网大厂工作轻松一点?肝不动了
在节子,每天12点下班受不了🤦有哪个厂工作轻松一点啊?要求不高,早10晚8就行
水中水之下水道的鼠鼠:
团子吧,我看同学待到八点半拿完餐补走人,挺惬意的
实习生的蛐蛐区
点赞
评论
收藏
分享
06-24 00:02
北京电子科技职业学院 活动运营
我叫谷兴阳,25年毕业,我的身体素质好,三观正,有良好的执行能力,绝对服从安排,性格稳重。
在卷行测的大卫很理性:
整个简历最有竞争力的就是北京籍贯
点赞
评论
收藏
分享
06-12 00:42
已编辑
北京月之暗面科技有限公司_Search & Rec_aigc工程师(实习员工)
逃课的学生技术靠谱吗?
如图✋️😇
水墨不写bug:
疑似没有上过大学
点赞
评论
收藏
分享
07-23 13:52
苏州大学 集成电路IC设计
额,打杂这不是常态吗
实习生基本上过去都是从打杂做起的吧,看公司吧,我建议的话,如果是研发岗的,可以先混着,看看能不能学习下代码框架和核心逻辑,一天一天过,唯一困难的就是要去克服那种毫无成就感的心理,既然已经打杂了一段时间,不偷学点东西,感觉不是浪费了自己的时间,白打杂了,哈哈。
实习打杂,要跑路吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批一二三面凉经
5968
2
...
不懂来大厂实习究竟能学到啥?
4489
3
...
科大讯飞-飞星计划-后端笔试
4136
4
...
鹅厂提前批一面秒挂
3730
5
...
28届求助,想本科就业
3515
6
...
腾讯TEG一面
3510
7
...
滴滴--提前批一二三面(三面链接关了,会赢吗😢,已挂)
2841
8
...
蔚来武汉Java后端实习一面凉经
2822
9
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
2652
10
...
终章
2605
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
28580次浏览
200人参与
#
在职场上,你最讨厌什么样的同事
#
16544次浏览
168人参与
#
选了这个offer,你有没有后悔?
#
593317次浏览
4031人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41222次浏览
327人参与
#
小米硬件提前批进度交流
#
171216次浏览
1528人参与
#
机械求职避坑tips
#
53548次浏览
381人参与
#
哪些公司校招卡第一学历
#
76204次浏览
315人参与
#
担心入职之后被发现很菜怎么办
#
139934次浏览
810人参与
#
入职以后才知道的校招谎言
#
89158次浏览
588人参与
#
职场常用语录大全
#
4297次浏览
32人参与
#
Offer比较,你最看重什么?
#
192299次浏览
1310人参与
#
华子oc时间线
#
1245347次浏览
6487人参与
#
哪些公司开提前批了?
#
30723次浏览
278人参与
#
风评不好的公司,你会去吗?
#
66624次浏览
468人参与
#
两会劳动法放大招
#
76743次浏览
692人参与
#
应届生初入职场,求建议
#
230506次浏览
2651人参与
#
实习如何「偷」产出?
#
57525次浏览
1408人参与
#
不卡学历的大厂有哪些?
#
33996次浏览
262人参与
#
怎么防止在试用期被辞退
#
129265次浏览
927人参与
#
校招阶段,学历VS技术哪个更重要?
#
20239次浏览
210人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务