首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
02-10 10:35
四川大学 Java
月入10w竟然也用牛客水杯
今天早上把神品八股发完无意之间刷小某书发现一个月入10w的主播竟然也用的是牛客水杯牛客大佬果然不一样欢迎大家订阅我的八股专栏😁神品八股神哥引路,稳稳起步!!限时特惠,截至2025年2月15日,提供超值首发大礼包。 核心亮点: 1.数据驱动,精准高频:基于1759篇面经、24139道八股题,精准提炼真实高频八股。 2.科学记忆,高效掌握:融合科学记忆法和面试表达技巧,记得住,说得出。 3.提升思维,掌握财商:不仅可学习八股,更可教你变现,3个月赚不回购买价,全额退。 适宜人群: 在校生、社招求职者及自学者。
我是小红是我:
查看图片
点赞
评论
收藏
分享
02-11 15:25
怀化学院 数据分析师
题解 | 淘宝店铺的实际销售额与客单价
select sum(sales_num*goods_price),sum(sales_num*goods_price)/count(distinct user_id) from sales_tb a join goods_tb b on a.goods_id=b.goods_id;
点赞
评论
收藏
分享
02-14 23:51
已编辑
广东工业大学 Java
26实习简历求拷打
boss沟通30+只发了2份简历,大厂实习也不敢投。感觉寒假摆没了引流:#没有实习经历,还有机会进大厂吗# #那些拿到大厂offer的简历长啥样# #简历中的项目经历要怎么写# #你的简历改到第几版了# #你已经投递多少份简历了# #听劝,我这个简历该怎么改?#
没有实习经历,还有机会进大厂吗
那些拿到大厂offer的简历长啥样
点赞
评论
收藏
分享
01-02 21:17
已编辑
西安理工大学 后端
26届怎么找暑期实习啊啊啊啊
双非本科,准备找开发的实习,现在主要是在学java,但是只做过一些简单的demo单体项目,现在的想法是再准备两个项目,一个单体,一个微服务,现在的打算是做黑马点评和商城项目,不知道这俩可以吗,而且时间也不知道够不够,还要准备八股啥的,感觉要来不及了
程序员小白条:
项目不太重要,你的优势的算法竞赛,然后多背相关的八股文,项目可以不作为重点考虑,面试可能就简单带过项目就行了,你可以直接写简历,背项目相关的八股文就行,也不用自己做,时间紧张的情况下,性价比最高
点赞
评论
收藏
分享
02-14 15:18
腾讯_大数据高性能开发(准入职员工)
腾讯内推腾讯面经
腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的(具体业务部门暂不和牛友说啦),所以当时也没时间进行回顾,现在进行简要的回顾,不一定详细但尽可能把大致方向说一下一面:写题+八股写题为一个给个文档,用IDE写完了粘贴进去。(题量不少2-3题左右,限时半小时,但无难题)八股:以计算机网络和操作系统为主,穿插问问一些实际的问题主要是:TCP 握手挥手,网络IO模型之类的,CPP的部分简单问题等,大家在牛客上都见过,都是常规的问题,实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面:写题+项目同样起手一个文档,写题(都不是难题)项目深入的聊,整体流程,为什么这么设计,为什么不使用...
腾讯
|
校招
|
超多精选岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
腾讯s3线hr部门实习生基地面经
3.6W
2
...
厌倦互联网了,开始逃离ing
3.0W
3
...
我和面试官有个约会
1.0W
4
...
985计算机老学长掏心窝子:当年我踩过的坑,希望你们能绕开
7792
5
...
代码与豹尾:一个做题家的赛博修仙启示录
6509
6
...
情人节还在刷牛客的,这辈子有了
5424
7
...
兄弟们,考上玉虚宫研究生了,选哪个导师啊
4068
8
...
怎么情人节你还在投简历❓
3869
9
...
实在智能日常一面(全程高能,无八股)
3738
10
...
腾讯hr-后台方向有过一面的吗
3286
创作者周榜
更多
正在热议
更多
#
大疆今年的机械笔试难吗?
#
34523次浏览
406人参与
#
影石Insta360求职进展汇总
#
106015次浏览
937人参与
#
文科生还参加今年的春招吗
#
1750次浏览
20人参与
#
大疆的机械笔试比去年难吗
#
63365次浏览
575人参与
#
选择和努力,哪个更重要?
#
36645次浏览
401人参与
#
24届市场营销薪资爆料
#
9012次浏览
62人参与
#
一人推荐一个值得去的通信/硬件公司
#
160284次浏览
1730人参与
#
如果公司降薪,你会跳槽吗?
#
42689次浏览
327人参与
#
提前批的机械人,你们都有面试了吗
#
86159次浏览
929人参与
#
产品实习,你更倾向大公司or小公司
#
128720次浏览
1710人参与
#
产品薪资爆料
#
96716次浏览
814人参与
#
春招启动,你开始投递了吗?
#
46200次浏览
439人参与
#
秋招前后对offer的期望对比
#
222054次浏览
1657人参与
#
大学四年该怎么过,才不算浪费时间?
#
3323次浏览
32人参与
#
华为工作体验
#
149902次浏览
1052人参与
#
职场上哪些事情令人讨厌
#
12788次浏览
58人参与
#
机械人,你的第一份感谢信是谁给的
#
19869次浏览
258人参与
#
和牛牛一起刷真题
#
104923次浏览
2067人参与
#
你觉得机械有必要实习吗
#
33551次浏览
318人参与
#
2022毕业的你对23届的寄语
#
35066次浏览
533人参与
牛客网
牛客企业服务