首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
牛客846121号
楼主
北京邮电大学 PHP
我觉得3个,求详细的解法
点赞
回复
分享
发布于 2016-04-04 00:07
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
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
wszg
同济大学 C++
答案应该是3.取6是必败的,很简单;取1也是必败,(1)自己取1,剩15;(2)对手取6,剩9;(3)自己只能取1,剩8;(4)对手取6,剩2;故必败
点赞
回复
分享
发布于 2016-04-04 13:10
还没有回复哦~
相关推荐
昨天 18:35
南京审计大学金审学院 审计
辞退了很喜欢的实习生,总结他3个“雷点”
实习生的“雷区”:那些你需要避开的坑最近我不得不辞退了一位实习生,虽然他很努力,也很会说话,但有些行为实在让人无法忍受。总结了他的几个“雷区”,希望大家引以为戒。1. 上班摸鱼可以,但别太嚣张大家都知道,上班时间玩手机属于“摸鱼”,但摸鱼也要有个度。这位实习生的工位就在我旁边,背后是老板。他居然敢翘着二郎腿,懒洋洋地靠在椅背上,手机举到肩膀高度,玩得不亦乐乎。你说,这是不是有点太嚣张了?摸鱼可以,但别让领导和老板看得一清二楚啊!2. 犯错不可怕,但要敢于承认工作中犯错是难免的,关键是要及时补救和复盘,避免再犯。这位实习生经常算错数据,商品价格也会搞错,交代的工作没有后续进展。更让人无语的是,他...
点赞
评论
收藏
分享
11-18 23:00
已编辑
华中科技大学 C++
英伟达 c++ 春季实习 一面
一面回答得很烂,但还是收到二面邀约了。震惊了!!!请问有无大佬有二面相关的资料或者经验分享,4个小时的面试啊TAT,就当人生新体验了。---------------------------------------------------------------------英文自我介绍(没准备,所以磕磕绊绊说了点)面试官陈述:工作会和图形、操作系统、驱动有关实习经历相关问题(音视频相关)项目问题:线程池怎么设计的?线程池的组成?设计哪些关键组件来实现线程池?如何存放线程?如果有很多很多个任务,如何去管理?比如同时有很多任务来,假设有一千个,那这些任务如何给他储存或者管理?假设线程池是一个队列,如...
out11Man:
四小时,恐怖如斯。大佬加油
查看25道真题和解析
点赞
评论
收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
简历已复活!!
某体面厂的地狱笑话被我碰到了笑死
7946163461:
man,what can i say
点赞
评论
收藏
分享
11-13 11:12
门头沟学院 Java
26找实习,都是已读不回,求牛爷爷们锐评
浅投了几家,都是已读不回😭😭😭,求牛爷爷门狠狠拷打一下
已注销:
都挺好的,改下学校就可以了
点赞
评论
收藏
分享
11-16 20:54
沈阳工业大学 研发工程师
机考E卷100分题 - 整数对最小和
题目描述 给定两个整数数组array1、array2,数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素, 并对取出的所有元素求和,计算和的最小值。 注意: 两对元素如果对应于array1、array2中的两个下标均相同,则视为同一对元素。 输入描述 输入两行数组array1、array2,每行首个数字为数组大小size(0 < size <= 100); 0 < array1[i] <= 1000 0 < array2[i] <= 1000 接下来一行为正整数k 0 < k <= arr...
大厂原题(全网最全,持续...
牛客创作赏金赛
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
26日常实习小红书面经
1.6W
2
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.4W
3
...
sagima的阎良出差日记
1.2W
4
...
双非本科四年的总结
1.1W
5
...
秋招颗粒无收,我要何去何从
1.0W
6
...
双非学院本,转正云智!
9098
7
...
秋招是时候收官了
8698
8
...
收到offer了!!!!
7417
9
...
请大家警惕“总包”骗局!
7360
10
...
秋招之路:零基础游戏引擎/图形方向求职总结
5906
正在热议
#
25届秋招总结
#
248266次浏览
2014人参与
#
学历or实习经历,哪个更重要
#
41123次浏览
300人参与
#
北方华创开奖
#
22838次浏览
259人参与
#
地方国企笔面经互助
#
2559次浏览
6人参与
#
你最想要的公司福利是?
#
40065次浏览
126人参与
#
选完offer后,你后悔学本专业吗
#
10503次浏览
75人参与
#
面试题刺客退退退
#
137198次浏览
2092人参与
#
国企/银行/研究所公司爆料
#
89746次浏览
412人参与
#
应届生被毁约被毁意向了怎么办
#
27178次浏览
238人参与
#
一觉醒来,我觉醒了超级打工人系统
#
2911次浏览
35人参与
#
机械应届生薪资要多少才合适?
#
12398次浏览
60人参与
#
查收我的offer竞争力报告
#
16842次浏览
228人参与
#
校招入职后的感受
#
156972次浏览
1961人参与
#
你觉得第一学历对求职有影响吗?
#
14897次浏览
121人参与
#
没有实习经历,还有机会进大厂吗
#
805172次浏览
13814人参与
#
我的工作日记
#
21210次浏览
270人参与
#
不给转正的实习,你还去吗
#
1517113次浏览
16968人参与
#
寒假躺平还是提前实习
#
58456次浏览
438人参与
#
总结:哪家公司面试体验感最差
#
25772次浏览
129人参与
#
秋招OC许愿
#
226710次浏览
1872人参与
#
如何写一份好简历
#
602268次浏览
8443人参与
牛客网
牛客企业服务