首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-19 17:14
中北大学 测试开发
测试开发 - 小天才 - 三面
自我介绍目前绩点是多少之前实验室的经历具体介绍是自己申请的么有考虑继续深造么之前几段实习的工作岗位还有部门业务的区别,具体介绍综合上来看,在你们学校对你的相关的这个专业培养方面,有哪些是很有力的支持到你的落地实操,有哪些是你觉得它其实在你们往后学弟学妹的培养当中可以持续去迭代和优化的目前对于公司的业务有明确的要求或者投递限制么目前有哪些 offer为什么不考虑其他几家家是哪里的父母退休了么父母做什么工作东莞当地有亲戚或者朋友么个人博客名字的来历对于古文化的哪一方面感兴趣在你看过的历史书籍里,印象深刻的哪一本你现在比照片上瘦了多少现在有 150 斤 么目前期望的总包是多少目前三方在自己手上么反问...
查看20道真题和解析
点赞
评论
收藏
分享
02-16 11:30
迅雷_X-PEP 产品星(准入职员工)
迅雷内推,迅雷内推码
一面面试官来自迅雷浏览器 1. 自我介绍 2. 分享 C 端相关的经历 3. 对 2 提到的消费者售后需求,竞品是怎么做的? 4. 暑期实习工作 5. 对 4,如何理解首页资源既是用户编辑的地方,又是运营可以操作的地方 6. 使用情况的量级 7. 基础体验最应该做的事情是什么? 现状:功能创新少,策略渗透多。 因此,最应该做的事是策略的精细化运营,给每个人不同的产品体验 产品责任:定义运营位的使用规则、体验边界、运营能力,做好运营平台的建设,让运营跟正常开发解耦。 8. 迅雷浏览器体验中的亮点/槽点 9. 其他有意思的产品分享下 豆包 PC 端 - 插件做场景渗透,把我黏住了,选中文字浮起工具...
点赞
评论
收藏
分享
2025-12-31 22:44
已编辑
门头沟学院 Java
27求实习
兄弟们是我的简历太不行了吗还是项目太简单投了很多没面试
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
01-13 14:30
已编辑
该继续春招还是摆烂
投票
随大流报了计算机,计科3年什么都没学到,混到7月急了。断断续续学了java,做了黑马的外卖点评,10月份开始看八股投简历,秋招不敢投,净投了些实习,要么笔试挂,要么没人理。字节实习倒是约面了,一面挂。中间还去了一家杭州的小厂实习,两周多没活干遂跑路,真难绷。到了11月,ssob 上 xkl 主动找上门,一套笔试面试下来,稀里糊涂就过了,一周前发了offer,本科白菜价,似乎是工业软件开发,要转C++。有一个offer就感觉完全松懈,好几个面试都拒了只想睡觉摆烂,但看到网上对xkl的评价都偏负面,强度高没福利钱也少,跳槽也难,于是又开始焦虑。现在既想开摆,又觉得自己应该再努力一下,真是一幅小丑样子。继续找实习能不能赶上春招,无实习春招有没有搞头,这些事感觉都搞不明白,到底该怎么办,真的好迷茫。1.12更新:几乎投遍了实习,还是没有人理,大概都只要27届,只有一家中厂约面了,一面挂。只能无实习春招了,各位佬有什么意见吗
冰炸橙汁_不做oj版:
这就是武大✌️,啥都没有但是offer自己找上门
点赞
评论
收藏
分享
02-17 21:07
清华大学 Java
MyBatis Generator GUI 下载安装教程 可视化MyBatis代码生成
✨ 什么是 MyBatis Generator GUI?MyBatis Generator GUI 是基于官方 MyBatis Generator 开发的一款图形化界面工具。它彻底解决了传统 MyBatis Generator 需要手动编辑 XML 配置文件的痛点,通过直观的可视化界面,让代码生成变得像填表一样简单。核心优势:✅ 零 XML 配置,全程可视化操作✅ 配置持久化,一次设置重复使用✅ 支持 MySQL、Oracle、PostgreSQL、SQL Server 等主流数据库✅ 自动生成中文注释,代码清晰可读✅ 支持 SSH 隧道连接内网数据库🛠️ 核心功能详解1. 智能数据库连接管...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
28届Go日常实习简历求牛爷爷锐评
215
2
...
27届实习近一年的年度经历和总结
159
3
...
谢谢这位朋友
149
4
...
应届生背调
120
5
...
需要再找一个实习吗
118
6
...
得力嵌入式工程师 一面 面经
102
7
...
27前端双非找实习
101
8
...
焦虑,内耗,该如何缓解?
93
9
...
agent实习都干什么?prompt设计
93
10
...
实习,27级应届生
87
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
12014次浏览
155人参与
#
实习教会我的事
#
59477次浏览
454人参与
#
牛客AI体验站
#
17506次浏览
298人参与
#
最难的技术面是哪家公司?
#
66219次浏览
982人参与
#
当你面对裁员会如何?
#
366972次浏览
2923人参与
#
一张图晒一下你的AI员工
#
14158次浏览
177人参与
#
职场上哪些行为很加分?
#
327970次浏览
3634人参与
#
找不到实习会影响秋招吗
#
1447231次浏览
13730人参与
#
哪些公司对双非友好
#
208018次浏览
1169人参与
#
找实习是选平台还是选业务?
#
45300次浏览
317人参与
#
这份实习,有没有动摇过你的职业方向?
#
1518次浏览
20人参与
#
实习怎么做才有更好的产出
#
33024次浏览
417人参与
#
面试之前应该如何准备?
#
219487次浏览
2330人参与
#
第一次面试
#
1073257次浏览
13740人参与
#
工作中,努力重要还是选择重要?
#
261894次浏览
2475人参与
#
九月了,是考研还是就业?
#
88622次浏览
547人参与
#
拿到offer之后,可以做些什么
#
90806次浏览
460人参与
#
24秋招避雷总结
#
940843次浏览
7034人参与
#
有必要和同事成为好朋友吗?
#
2065次浏览
38人参与
#
如果再来一次,你还会选择这个工作吗?
#
814945次浏览
6421人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务