首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-23 19:55
湖南大学 运营
李彦宏微微一笑:我早已预判了你们的预判
今天凌晨,OpenAI突然甩出王炸——核心API支持MCP协议,开发者用9行代码就可以把复杂智能体接入电商平台。其实前几天举行的谷歌I/O 大会,谷歌也明确提到了MCP,并将其作为智能体与外部应用交互的核心技术之一。说起来,MCP的全称是“Model Context Protocol”,就是“模型上下文协议”。在MCP出现之前,每个大模型要调用不同的外部服务,需要单独开发适配的插件,耗时耗力,大大限制了AI的能力边界。MCP则是一个万能插座,不管你用的是“type C”还是“Lightning”,一下给你都轻松直连,各家大模型可以用统一标准,更轻松、更高效地获取信息,自由地调用工具和服务。最有...
点赞
评论
收藏
分享
05-20 12:02
阿里云_研发工程师JAVA(准入职员工)
阿里云内推阿里云内推
阿里云暑期实习java后端面经(摘自优秀牛油!)2.20 部门A一面1.自我介绍2.实习拷打3.八股 1.讲讲深拷贝和浅拷贝 2.写代码的时候咋深拷贝,咋浅拷贝 3.trycatchfinally都是干啥的 4.try里面有return的话,执行过程是怎么样的 5.多线程的时候都会自定义线程池,讲讲线程池的原理 6.线程池是什么模式的体现,如何实现生产者和消费者的解耦的,讲讲你的理解 7.解释解释CAS 8.你比较比较你见过的垃圾回收器 9.spring的ioc和aop如何理解 10.autwi...
查看30道真题和解析
点赞
评论
收藏
分享
04-28 20:53
已编辑
山西大学 C++
现在是大一,暑假想找个实习,这简历能找到吗?
某双一流大学。技能点全点在算法了,五月应该能打下来icpc和CCPC的牌子,蓝桥杯大概能打个国奖。准备保研,学校保研压力不是很大,暑假想找个实习拓展一下经历。目标方向是游戏开发(大概率)或者人工智能(小概率)。目前几乎0开发经验,2月开学的时候稍微学了三天前端做过一个导航页,技术力之低应该算不上开发经验。如果想找到一个游戏厂的实习,现在应该怎么点技能点?
他们朝我扔粑粑我拿粑粑做蛋挞:
以你的基础,把6.S081刷完就能当一个操作系统项目去面日常了,再刷个CS144做个协议栈当小项目,实习产出还可以包装,不是哥们大一你着急什么,把CS基础学个通透沉淀沉淀大二秒杀大厂日常了,你现在找一些中小对你也没提升说实话
实习,投递多份简历没人回复怎么办
点赞
评论
收藏
分享
04-07 16:13
南阳理工学院 前端工程师
麻了
本来找不到实习就烦,这骗子还消耗我的精力。😭
我的实习日记
点赞
评论
收藏
分享
今天 00:06
中南大学 Java
当牛做马最舒服的大厂排行榜
结合工作强度、薪资福利待遇整理出的当牛做马最舒服的大厂排行榜。如下:1.滴滴:六险一金,有运营专项激励金,跨部门轮岗机会等,不包三餐,但有零食; 特点:公认“天花板级”舒适,加班少; 2.鹅厂(腾讯):高薪资+高额年终奖、安居计划、免费三餐/班车、顶级办公环境、家属商业保险; 特点:福利体系最全面,部分边缘部门可十点半到岗、七点下班,但游戏等核心部门较忙。 3.猪厂:免费三餐、住房补贴、低息购房贷款、节日礼盒; 特点:以“养猪厂”食堂闻名,工作氛围相对轻松年轻化;部分部门加班中等; 4.福报厂(阿里):薪资中上+丰厚的股票期权、购房无息贷款(最高80万); 特点:薪资结构依赖股权增值,但近年竞...
美团公司氛围 2431人发布
投递度小满等公司10个岗位 >
牛客创作赏金赛
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
不会租房吃大亏
3.0W
2
...
秋招提前上岸,这个机会真的不错!建议大家冲!
1.3W
3
...
27学院鼠好不容易找到实习,代课被同学举报
8208
4
...
暑期实习 ------ 37 轮传奇耐面王的自述
6995
5
...
得物oc
5200
6
...
27届学院鼠实习已经要累死了
4263
7
...
一段后端中厂实习,速通前端在秋招找大厂前端岗位,可行吗?
4050
8
...
天呐,这么直接的么
3875
9
...
26届游戏客户端暑期实习求职历程
3762
10
...
传奇耐面王后端暑期实习timeline
3689
创作者周榜
更多
正在热议
更多
#
职场捅娄子大赛
#
270968次浏览
2411人参与
#
如何KTV领导
#
50553次浏览
389人参与
#
华泰证券Fintech星战营
#
9759次浏览
141人参与
#
华为求职进展汇总
#
4602588次浏览
28069人参与
#
如果不工作真的会快乐吗
#
111421次浏览
922人参与
#
一人一个landing小技巧
#
47496次浏览
816人参与
#
互联网行业现在还值得去吗
#
12912次浏览
47人参与
#
节后第一天上班,我的精神状态
#
5504次浏览
64人参与
#
2025,我想......
#
42486次浏览
422人参与
#
00后45度躺现状
#
88671次浏览
448人参与
#
租房前辈的忠告
#
161304次浏览
6168人参与
#
应届生应该先就业还是先择业
#
102516次浏览
621人参与
#
产品实习,你更倾向大公司or小公司
#
147660次浏览
1920人参与
#
校招入职后的感受
#
264723次浏览
2629人参与
#
职场上哪些行为很加分?
#
187732次浏览
2311人参与
#
产品人专业大盘点
#
42562次浏览
292人参与
#
秋招最大的收获是什么?
#
28936次浏览
286人参与
#
简历无回复,你会继续海投还是优化再投?
#
63463次浏览
682人参与
#
运营人求职交流聚集地
#
130157次浏览
972人参与
#
扒一扒那些奇葩实习经历
#
54484次浏览
846人参与
#
嵌入式岗知多少
#
35335次浏览
419人参与
牛客网
牛客企业服务