首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 15:47
东北大学 嵌入式软件开发
双非本末九女机械硕offer帮选
👋个人背景:双非本末九女机械硕,湖北人 👏offer1:上海沪东 20-25总包 岗位未定,偏机械 base:上海💯offer2:上海华测 20k/18k*16 嵌软 base:上海/武汉
点赞
评论
收藏
分享
09-05 13:48
六盘水师范学院 化学分析
主打一个听劝
牛客48826091...:
哥们胸肌挺好看
点赞
评论
收藏
分享
10-20 11:22
南京大学 行政专员/助理
招到连体人是这样的
难绷
轻絵梨花泪沾衣:
南泵,大少爷驾到通通闪开
点赞
评论
收藏
分享
10-29 20:22
湖南工商大学 产品经理
简历求拷打
🎓学历背景:普通双非一本👨💻意向职位:测试工程师🔑遇到的问题:至今0面试,只接触到了测评和ai面好难找工作啊!!!!!求大佬给点建议!!!!
简历被挂麻了,求建议
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
造谣刑法老师媚男,反被老师法院起诉
1.4W
2
...
现在出海,是不是相当于十年前加入互联网?
1.1W
3
...
如果你的实习能重来一遍,如何让自己的实习利益最大化
8014
4
...
秋招小失败-后端小小劝退(大结局)
6538
5
...
你们说,人会一直倒霉吗?
5940
6
...
抖音文娱二面挂面经-劝退后端第三天
5342
7
...
一个大专学历15年IT之路的感悟
3819
8
...
什么,你在教我做事?
3767
9
...
9本秋招后端收获9+offer, 我做对了什么?
2950
10
...
月薪1W在老家直接躺赢
2805
创作者周榜
更多
正在热议
更多
#
校招生月薪1W算什么水平
#
26902次浏览
169人参与
#
硬件人的简历怎么写
#
311524次浏览
3057人参与
#
“vivo”个offer
#
36273次浏览
277人参与
#
我是面试官,请用一句话让我破防
#
22710次浏览
117人参与
#
工作后明白的那些道理
#
20763次浏览
220人参与
#
如果上班像打游戏,你最想解锁什么技能
#
6872次浏览
67人参与
#
中美关税战对我们有哪些影响
#
41168次浏览
350人参与
#
中美关系回暖,你会选择出海吗?
#
4608次浏览
94人参与
#
AI时代,哪些岗位最容易被淘汰
#
2484次浏览
27人参与
#
华为保温
#
105850次浏览
403人参与
#
机械人,签完三方你在忙什么?
#
65455次浏览
244人参与
#
第一份工作应该只看薪资吗
#
191999次浏览
1687人参与
#
牛友们,签完三方你在忙什么?
#
119661次浏览
958人参与
#
哪些行业值得去?
#
4332次浏览
46人参与
#
金融财经春招备战日记
#
38491次浏览
210人参与
#
i人适合做什么工作
#
9778次浏览
88人参与
#
如果秋招能重来,我会____
#
34056次浏览
282人参与
#
美团开奖
#
208128次浏览
1099人参与
#
国央企笔面经互助
#
160891次浏览
1182人参与
#
读研or工作,哪个性价比更高?
#
76859次浏览
767人参与
#
华为池子有多大
#
109367次浏览
750人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务