首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-31 16:41
门头沟学院 Java
大模型面经(第一期)
因为又被运营约稿了,然后也老被催更新,所以趁着放假就更新一下,这篇就写怎么去面试,怎么去准备大模型吧,这里也很有意思,这个牛客网在boss上来要我简历了,后面加了微信不过他们只要2-4年的资深大模型工程师。那么直接开始吧,本来打算早点更新的,不过嘛,下班之后一直在打游戏,对此只能说三角洲太好玩了,琳琅天上还是当年模样,好玩,想起小学时代玩的qq飞车了(时代眼泪了算是,现在人估计都没听过这个游戏了何况会去玩呢,真怀念那会边听歌边跑图)一晃便过去一个时代,这时间若白驹过隙,所以啊,诸君当是要珍惜时间和家人,不要太看重工作。先随便讲点吸引大伙注意力,那么直接开始今天的教程。先叠甲:以下的问题,基本上...
查看23道真题和解析
牛客激励计划
牛友故事会
点赞
评论
收藏
分享
05-30 09:34
清华大学 BSP工程师
到底谁是车企"恒大"
最近好像车圈有问题,车企恒大感觉要出现 小心暴雷。感觉对于大佬们来讲好像没什么但是落到普通人身上好像就没有工作了。全网最受欢迎的嵌入式面经面经一共32篇文章,12w+字数,包含全部最新的面试必问考点,4.7w+同学学习,2800+订阅,非常适合在找工作面经薄弱的同学,3000+订阅还会涨价,提前订阅提前享受,持续更新中。原帖链接:https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM
点赞
评论
收藏
分享
05-20 22:26
重庆移通学院 游戏前端
这是什么意思 被挂了?
如图
Rena1ssance_:
对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞
评论
收藏
分享
05-27 04:13
门头沟学院 Java
二本应届女生求看看简历,不玻璃心
投了三天简历了,真的要炸了,没有一个有后续的。 其实不是最终版简历,有些地方还在修改,因为这一版其实是注了水的,八股也没背完,拿不稳,但是现在这个简历出去连个面试邀请都没有就很焦虑。 只有一个疑似骗子皮套的小公司给我来了个电话沟通,让我后续商议面试,但是查了一下公司几乎全是同一天冒出来的疑点很多就没理了。 实习经历里的公司其实算是我参与了初创的一个公司,做游戏服务器出租平台的,所以写了有参与架构设计和开发。但是这里会不会让人第一印象感觉很水?是不是应该适当改一下? 大佬们随便说想法随便骂,不玻璃心,能骂醒我也行😢就当提前体验社会了,,如果有闲着的大佬看我的简历说两句可能会被问的死点也行...拜托了 焦虑到凌晨四点睡不着起来发帖。。。。。。
qxc稀饭:
98份养老呢
点赞
评论
收藏
分享
05-29 13:58
已编辑
东北师范大学 Java
离开阿里,降薪40W去国企,我后悔了
从阿里离职,降薪四十万去国企,身边的人都觉得我疯了。但其实上我很清楚的知道,我想要的是什么,是呼吸自由的空气!是看到每天的夕阳!是离开这该死的职场! 大厂给不了我想要的未来:1、互联网工作六年,小米三年,阿里三年,这些年我每天都在面临非升即走,35岁被开,996的精神和肉体压力,说实话我除了发年终的那天都不快乐!2、我错过了互联网发展最快速的几年,我也不是什么天之骄子,进入互联网全靠缘分,所以没有合适的机会很难有好的发展,不求变的话,只能等着35岁被开。我想裸辞,但不是现在:1、我们处于这个竞争的社会,要为自己的任何一个决策负责,我们每一步都需要钱,我希望裸辞是体面的不为钱发愁的那种,不是吃了...
盛开的苔藓:
看不懂。离开阿里了,然后后悔了,然而通篇没看到后悔两字。你到底后悔了什么?
投递阿里巴巴集团等公司10个岗位 >
毕业季,给职场新人一些建议
当你面对裁员会如何?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享
3586
2
...
为什么大厂想逃却逃不掉?
3392
3
...
分享我的秋招之路(2025届版)
3061
4
...
字节last day,知无不言!
2080
5
...
六月还有机会的,对吗?
1920
6
...
那年十八,我认为自己会一直意气风发!
1901
7
...
字节暑期捡漏!附面经
1569
8
...
请停下来恭喜一下这位牛友!首次登上牛客创作者周榜第四名
1494
9
...
发现27282届的同学怎么越来越卷了,投个票看看相互的进度吧
1420
10
...
25 暑期实习&秋招面经
1349
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
7270次浏览
131人参与
#
请用你的专业向妈妈表白
#
15684次浏览
111人参与
#
华泰证券Fintech星战营
#
191022次浏览
319人参与
#
晒一晒你的工位
#
70603次浏览
214人参与
#
今年形式下双非本找得到工作吗
#
134976次浏览
1019人参与
#
职场捅娄子大赛
#
336621次浏览
3392人参与
#
25届非技术实习投递记录
#
116013次浏览
968人参与
#
贝壳求职进展汇总
#
22426次浏览
153人参与
#
正在春招的你,也参与了去年秋招吗?
#
303132次浏览
2519人参与
#
电网笔面经互助
#
32854次浏览
323人参与
#
你的秋招第一场笔试是哪家
#
128778次浏览
1401人参与
#
2022毕业即失业取暖地
#
97326次浏览
652人参与
#
硬件应届生薪资是否普遍偏低?
#
70299次浏览
506人参与
#
2022毕业生求职现身说法
#
84025次浏览
692人参与
#
哪些公司笔/面试难度大?
#
2655次浏览
20人参与
#
实习中的菜狗时刻
#
350998次浏览
3225人参与
#
正在实习的你,在做dirty work吗
#
111930次浏览
750人参与
#
考公VS就业,你怎么选?
#
58803次浏览
393人参与
#
互联网回暖,腾讯要招5000人!
#
16776次浏览
553人参与
#
毕业季等于分手季吗
#
24280次浏览
305人参与
#
大学最后一个寒假,我想……
#
39963次浏览
511人参与
牛客网
牛客企业服务