首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 12:42
已编辑
门头沟学院 Java
美团offer
长风破浪会有时,直挂云帆济沧海。刚开始准备找暑期实习时,我踌躇满志,自以为已经有了一段实习经历,加上9本,好好准备准备面试找个大厂暑期不是手拿把掐手到擒来?然而现实却给了我一个响亮的耳光,别说面试了,连简历都过不去,迎接我的,只有简历挂,测评完泡池子,笔试完泡池子...而我呢,每天都沉浸在八股-项目-算法-八股...的循环中,然而,却连一个面试机会,都等不来...,我,也有些懈怠了。就在这时,美团的面邀,就像,哦不,简直就是照进我灰暗的生活的一道曙光,我立刻找回自信,继续疯狂的复习八股,项目,算法,以迎接这场面试。然而,现实又是一记响亮的耳光,面试完后,很快就回归了人才库。我又陷入了迷茫,究竟...
我的求职进度条
点赞
评论
收藏
分享
04-17 08:55
广西大学 算法工程师
影石 AI开发 一面(日常)
1. 自我介绍2. TCP 和 IP 的职责边界是什么,为什么说“HTTP 基于 TCP,TCP 基于 IP”这个表述只对了一半IP 负责尽力而为地把报文从源地址送到目标地址,它不保证到达、不保证顺序,也不保证不重复。TCP 建立在 IP 之上,提供有连接、可靠传输、流量控制、拥塞控制和按序交付。HTTP 是应用层协议,它依赖传输层提供的可靠字节流,但 HTTP 本身并不“知道”底下是不是 TCP,也可以跑在 QUIC 上。所以“HTTP 基于 TCP”对传统 HTTP/1.1 和 HTTP/2 是对的,但对 HTTP/3 就不成立;“TCP 基于 IP”则更准确,因为 TCP 的寻址和转发确...
AI-Agent面试实战...
点赞
评论
收藏
分享
04-21 12:36
已编辑
未填写教育信息 前端工程师
卡92就写清楚 别来恶心人
发70个邮件让我完善简历,我还以为被网暴了。说的就是你慧策,发邮箱让参加宣讲会,说参加完后就给安排面试。技术岗上来来了一句:只要92或双非ACM银牌,66666。说双非本只能投销售类,后期能转岗(虽然但是就你小子公司的hr已读且回复,那有毛用),92才不去你们那破公司,双非本就和有案底没区别。———4.21更新贵公司的高级员工您来私信骂我也没用哈,风评不好谁的问题谁自己心里清楚,有这时间建议提升自己,完善公司制度,而不是来骂我这个连入场券都没有的破学院本
喜欢吃卤蛋的00后求...:
薪资一般还995,别去
说说你知道的学历厂
点赞
评论
收藏
分享
04-17 14:31
江苏大学 Java
小厂真恶心
面试迟到,还在面试前偷偷降100待遇,浪费我时间
点赞
评论
收藏
分享
今天 22:10
门头沟学院 Java
源至-一面 2026.4.10
20min自我介绍官网项目背景redis怎么实现分布式锁?RabbitMQ在项目中的作用?怎么保证消息的幂等性?定时任务怎么实现的?缓存穿透和解决办法?AOP讲一下,以及底层实现?悲观锁和乐观锁?在mysql数据库方面是怎么体现的?AI工具用的有哪些?具体是怎么用的。
Java面经
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
和室友聊完我才知道自己输在信息差...
1.5W
2
...
面到崩溃后,我接受保底offer去旅游了
9345
3
...
字节抖音前端暑期二面
5897
4
...
从S到A,从夯到拉,ai项目盘点
5596
5
...
同学去了腾讯、蔚来,而我去了一个小厂,后来我也...
4711
6
...
腾讯云智二面(已挂)
4597
7
...
约不到面的日子
3767
8
...
26届后端java/go求职心得
3563
9
...
大厂实习真的很累....
3555
10
...
招银网络科技春招
3448
创作者周榜
更多
正在热议
更多
#
哪些AI项目值得做?
#
14710次浏览
408人参与
#
秋招笔试记录
#
397328次浏览
2193人参与
#
华泰星战营,提前锁定校招offer
#
11402次浏览
351人参与
#
实习时最怕听到的一句话
#
13568次浏览
134人参与
#
90后北漂现状
#
38602次浏览
221人参与
#
找不到大厂实习可以去小厂吗?
#
11777次浏览
105人参与
#
机械人,说说你的烦心事
#
143829次浏览
1150人参与
#
应届生初入职场,求建议
#
332352次浏览
2916人参与
#
简历上如何体现你的“AI”能力?
#
6529次浏览
163人参与
#
你简历上最心虚的一句话
#
14117次浏览
153人参与
#
没有面试的日子里,你在做什么
#
7961次浏览
221人参与
#
携程笔试
#
162096次浏览
903人参与
#
如果有时光机,你最想去到哪个年纪?
#
77023次浏览
858人参与
#
你总挂在第__面?
#
4801次浏览
45人参与
#
ai智能作图
#
682197次浏览
5723人参与
#
汉得笔试
#
3869次浏览
23人参与
#
24届秋招同行攻略分享
#
1478205次浏览
14432人参与
#
你知道最慷慨和最抠的公司分别是
#
6970次浏览
59人参与
#
绿盟笔试
#
3371次浏览
24人参与
#
大厂无回复,继续等待还是奔赴小厂
#
356605次浏览
2024人参与
#
机械人还在等华为开奖吗?
#
333746次浏览
1628人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务