首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-16 10:48
三一重能_机械工程师(准入职员工)
格力电器内推,格力电器内推码
格力电器硬件面经1. 个人背景介绍;2. 单片机最小构成;3. 项目底板有哪些功能;4. 复位原理;5. 电源有哪几种;6. LDO工作原理;7. LDO效率多大;8. 反激变换器;9. 研究生阶段学过哪些硬件课程;10. 工作地点在珠海怎么看;11. 有接触过电机相关的吗;12. MOS导通条件;13. 反问。格力电器26届春招2月6日正式启动啦!企业简介:作为世界500强企业,格力电器现已发展成为多元化、科技型的全球工业制造集团,产业覆盖家用消费品和工业装备两大领域。【福利待遇】人才公寓及家属过渡房、免费通勤班车、无限流量免费电话卡、科技进步奖、周末双休、健康体检、年休假、五险一金及丰富津...
点赞
评论
收藏
分享
昨天 08:50
蚌埠坦克学院 嵌入式软件开发
得力嵌入式工程师 二面 面经
1. 你在项目中遇到过最棘手的技术问题是什么?如何解决的?问题背景:在一个工业控制器项目中,设备在现场运行一段时间后会偶发性死机,但在实验室环境下无法复现,这个问题困扰了团队近一个月。问题分析过程:首先我们怀疑是硬件问题,检查了电源纹波、信号完整性、EMC等,都没有发现明显异常。然后转向软件排查,通过在关键位置添加日志记录,发现死机前系统会出现异常的内存访问。深入排查:我注意到现场环境温度变化较大(-10℃到50℃),而实验室是恒温的。于是在高低温箱中进行测试,终于复现了问题。通过JLINK调试发现,是Flash读取时序在极端温度下出现了问题,导致读取到错误的指令。解决方案:调整Flash等待...
嵌入式面试八股文全集
点赞
评论
收藏
分享
01-29 21:12
东北大学 人工智能
求拷打
末九本科参加春招,之前考研,不过已经寄了。这个不是简历,是我现在四年的所有经历,目前主要是不知道选那个方向,大模型算法那些听说很难,但是硬件我又不会,求指点方向。
考研人,我有话说
点赞
评论
收藏
分享
02-09 17:19
河北大学 Java
627 次沟通,只有一次撑到面试,我真的破防了。
还有比标题更破防的,那就是我仅仅一面就被挂了。更破防的是不是能力不过关才挂的,而是我只能实习3个月是我实习标准太高了吗?我面试的那个职位在北京,一天100元。在技术面之前我一直在考虑怎么靠这工资活下来,结果面试还挂了我真的受不了了,想问问大家找实习的时候都是什么情况?PS:求各位拷打简历,以及实习多长时间和薪资合适啊?
牛客在线求职答疑中心
点赞
评论
收藏
分享
02-18 20:44
重庆邮电大学 后端工程师
是谁除夕夜也在刷题
********上有个“扣友新春联欢活动”,点进去看了一下,大家太有才了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
28届Go日常实习简历求牛爷爷锐评
243
2
...
谢谢这位朋友
214
3
...
27届实习近一年的年度经历和总结
206
4
...
需要再找一个实习吗
161
5
...
27前端双非找实习
152
6
...
得力嵌入式工程师 一面 面经
145
7
...
应届生背调
141
8
...
agent实习都干什么?prompt设计
137
9
...
27届求助 意向岗位结构工程师
119
10
...
焦虑,内耗,该如何缓解?
115
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
11702次浏览
152人参与
#
当你面对裁员会如何?
#
366886次浏览
2922人参与
#
牛客AI体验站
#
17374次浏览
297人参与
#
最难的技术面是哪家公司?
#
66134次浏览
981人参与
#
一张图晒一下你的AI员工
#
14004次浏览
176人参与
#
找不到实习会影响秋招吗
#
1447091次浏览
13730人参与
#
哪些公司对双非友好
#
207935次浏览
1169人参与
#
找实习是选平台还是选业务?
#
45241次浏览
317人参与
#
职场上哪些行为很加分?
#
327895次浏览
3633人参与
#
第一次面试
#
1073118次浏览
13739人参与
#
面试之前应该如何准备?
#
219391次浏览
2330人参与
#
工作中,努力重要还是选择重要?
#
261842次浏览
2475人参与
#
这份实习,有没有动摇过你的职业方向?
#
1395次浏览
17人参与
#
实习怎么做才有更好的产出
#
32954次浏览
415人参与
#
如果再来一次,你还会选择这个工作吗?
#
814840次浏览
6421人参与
#
通信/硬件公司求职体验
#
198304次浏览
1055人参与
#
有必要和同事成为好朋友吗?
#
1980次浏览
35人参与
#
牛客2025仙途报告
#
81696次浏览
607人参与
#
你喜欢工作还是上学
#
90020次浏览
889人参与
#
投递几十家公司,到现在0offer,大家都一样吗
#
329314次浏览
2129人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务