首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-24 12:07
门头沟学院 Java
京东方测评
有没有佬知道这是海测吗?我怎么没印象好像不记得自己投递过这个
投递京东方等公司10个岗位
点赞
评论
收藏
分享
昨天 17:46
长亭科技_政企_安服(实习员工)
7.25腾讯cisg--安全技术--青云计划--一面挂
两个面试官拷打我,真的是说到哪里,问到哪里,真的是太难啦,有种说不出来的感觉,月底面试像是kpi,但是又鼎着青云计划我还是老老实实沉淀沉淀吧
腾讯一面2192人在聊
点赞
评论
收藏
分享
06-09 23:48
贵州大学 Java
26届无实习,六月份还有机会吗?
某聘连着投了几天,发了两三百份实习沟通,回复的HR寥寥无几,发了十多次简历,且大多还都是已读不回,还没面试过,只拿到一个远程全栈开发,叫我写前端我拒了,这可如何是好,还有补救机会吗?如果没实习,秋招还有机会吗?
陈100:
实习和你秋招关系不是特别大,又不是所有的实习生入职公司都能学到东西。 有实习只是增加面试机会了而已。
无实习如何秋招上岸
点赞
评论
收藏
分享
06-07 00:00
已编辑
腾讯_后端开发
挑战最晚收到腾讯校招 offer
字节只能对不起了😭
没有offer的瓦学...:
我去!这么晚还有HC?大佬,牛
腾讯开奖369人在聊
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-25 17:59
团子呆了一个多月,想走的欲望达到的了顶峰
美团校招6月进去的,有转正机会。呆了一个半月,每天都加班,早10晚10,感觉没有自己的生活。老是顶锅,身心疲惫。长期用电脑还跟腱炎了(好的,是我脆弱了😂),也不能真正地请假。感觉这么忙,转正也也没时间搞毕业论文。而且秋招要来了,感觉可以辞职好好准备秋招。个人很想等8月就走。所以现在问问各位,建议走还是留?内心很想走,就怕自己不懂形势,回头看自己是冲动。
爱睡觉的冰箱哥:
填完自评就可以走了啊,八月初走没毛病
投递美团等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都是 dirty work,为什么别人的简历上就能言之有物🤔
8816
2
...
实习都是CRUD怎么包装
5698
3
...
滴滴提前批
5638
4
...
【07.29更新】能救一个是一个!26届毁意向毁约裁员黑名单
4510
5
...
百度提前批一面(秋招第一场也估计是压力最大的)
4164
6
...
秋招首凉-腾讯TEG 云架构平台提前批
3951
7
...
干活最少的实习生因为长得漂亮转正了
3315
8
...
面试劫匪??????
2712
9
...
团孝子启动ing!
2679
10
...
字节懂车帝 后端实习一面
2227
创作者周榜
更多
正在热议
更多
#
26届的你,投了哪些公司?
#
14738次浏览
179人参与
#
我对___祛魅了
#
25361次浏览
260人参与
#
中兴秋招
#
192790次浏览
2157人参与
#
你最讨厌面试问你什么?
#
10223次浏览
162人参与
#
你跟室友的关系怎么样?
#
2712次浏览
59人参与
#
工作中哪个瞬间让你想离职
#
44094次浏览
388人参与
#
简历上的经历如何包装
#
9919次浏览
302人参与
#
如何快速融入团队?
#
9126次浏览
114人参与
#
你遇到最难的面试题目是_
#
3633次浏览
77人参与
#
通信/硬件求职避坑tips
#
85911次浏览
868人参与
#
和同事相处最忌讳的是__
#
12430次浏览
133人参与
#
毕业后不工作的日子里我在做什么
#
190098次浏览
1633人参与
#
什么样的背景能拿SSP?
#
14374次浏览
118人参与
#
字节跳动工作体验
#
458085次浏览
4624人参与
#
应届生应该先就业还是先择业
#
124711次浏览
695人参与
#
多益网络求职进展汇总
#
30875次浏览
137人参与
#
元戎启行求职进展汇总
#
35859次浏览
276人参与
#
我和mentor的爱恨情仇
#
61665次浏览
377人参与
#
总结:哪家公司面试体验感最差
#
63102次浏览
286人参与
#
如何排解工作中的焦虑
#
190369次浏览
1958人参与
#
实习生活中那些难忘的瞬间
#
163462次浏览
2428人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务