首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
03-31 00:06
广西大学 算法工程师
飞猪 大模型算法 二面
1. 介绍一下你做过的一个大模型项目2. 如果让你设计一个适合购票的 Agent 系统,你会怎么做3. RAG 在酒旅场景里最容易出什么问题,怎么解决酒旅场景里的 RAG 最大问题不是召回不到,而是召回到了“看起来很像但不适用”的内容。比如同一家酒店不同套餐、同一航司不同舱位、同一个城市不同出发日期、同一政策不同会员等级,文本很像,但结论完全不同。模型一旦把这些证据混在一起,就很容易生成似是而非的答案。解决方法通常不是单纯提升 embedding,而是先把检索约束做对。比如 query 里要强绑定出发时间、订单状态、航司、舱位、供应商、会员等级这些 metadata,再在这个前提下做 dens...
AI-Agent面试实战...
点赞
评论
收藏
分享
03-29 22:57
汕头大学 嵌入式软件工程师
找实习简历求优化
本科电子,汕头某双非()大三,想找个暑假的实习,大佬们能帮我看看我简历咋样吗。项目都是真的,不过我是调库侠,没怎么深入研究过。
点赞
评论
收藏
分享
03-29 22:24
数据分析师
华为求捞
秋招泡死了,有没有帅气美丽的hr捞捞我和我的姐妹
梦雨雨:
强烈推荐!这个笔记写得很清晰 http://github.com/AccumulateMore/CV
华为开奖那些事
点赞
评论
收藏
分享
04-02 22:20
已编辑
北京航空航天大学 算法工程师
字节国际广告实习一面过二面挂
一面: 十亿费用宣发会怎么选 手撕反转链表 二面: layer norm是什么,和bantch norm有什么区别 手撕一个layer norm实现 重点: 机器学习基础比较重要最后hr都会问“你还有什么问题想问我吗”:请问您觉得我在今天的面试当中有哪个环节答的好,或者有哪个环节的回答您特别不喜欢,您有什么好的改进建议?
查看5道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
双非春秋招3月总结与收获
6098
2
...
4.2字节后端一面
4278
3
...
美团暑期二面,横向挂
4048
4
...
恒生电子笔试已燃尽
3672
5
...
26年最值得冲的产品项目是什么?一个过来人的大实话
3024
6
...
2026 产品岗春招|这种「稀缺管培生」该怎么准备?
2974
7
...
银行老学长带来点春招信息差
2751
8
...
恒生电子笔试
2651
9
...
28届双非本腾讯开发实习oc
1824
10
...
快手后端oc
1534
创作者周榜
更多
正在热议
更多
#
你的实习产出是真实的还是包装的?
#
35737次浏览
434人参与
#
网申一定要掌握的小技巧
#
20370次浏览
83人参与
#
厦门银行科技岗值不值得投
#
15813次浏览
359人参与
#
学历VS实习,哪个更重要?
#
2236次浏览
61人参与
#
uu们,春招你还来吗?
#
63877次浏览
756人参与
#
一人一道大厂面试题
#
124923次浏览
1301人参与
#
面试中,你被问过哪些奇葩问题?
#
96612次浏览
1281人参与
#
面试紧张时你会有什么表现?
#
34321次浏览
213人参与
#
面试被问到不会的问题,你怎么应对?
#
26385次浏览
666人参与
#
你的实习什么时候入职
#
366992次浏览
2359人参与
#
你都用vibe coding做过什么?
#
22479次浏览
835人参与
#
工作上你捅过哪些篓子?
#
68448次浏览
317人参与
#
你觉得大几开始实习最合适?
#
30541次浏览
317人参与
#
你见过哪些招聘隐形歧视?
#
25611次浏览
214人参与
#
AI Coding实战技巧
#
15619次浏览
301人参与
#
牛友的志愿填报指南
#
63127次浏览
486人参与
#
汇川技术求职进展汇总
#
189141次浏览
1064人参与
#
哔哩哔哩笔试
#
35197次浏览
143人参与
#
90后北漂现状
#
36034次浏览
212人参与
#
机械人,签完三方你在忙什么?
#
83970次浏览
266人参与
#
如果人生可以debug你会改哪一行?
#
13188次浏览
167人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务