首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
07-20 17:23
南京传媒学院 全栈开发
Mysql的乐观锁和悲观锁?
并发控制策略选择指南 以下是针对不同业务场景的并发控制策略选择方案,以及具体的实现示例和优化建议。 1. 基础方案选择 根据不同的业务场景选择合适的锁机制,可以有效平衡并发性和数据一致性。以下是常见业务场景及其推荐的并发控制方案: 业务场景 推荐方案 原因 用户个人资料更新 乐观锁 冲突概率低,用户体验好 库存扣减 悲观锁 避免超卖,保证数据准确性 订单状态变更 乐观锁 + 重试 平衡并发性和正确性 财务金额变更 悲观锁 必须保证数据绝对正确 1.1 乐观锁 乐观锁适用于冲突概率较低的场景,通过版本号或时间戳机制来检测数据是否被其他事务修改。 1.2 悲观锁 悲...
日常学习
点赞
评论
收藏
分享
07-22 10:07
已编辑
中山职业技术学院 Java
美团 后端开发工程师 一面 60min
1) 自我介绍2) 为什么本科去东北,研究生又回广东3) 字符串是可变的吗?为什么4) 设置成不可变的原因5) Volatile的优劣势6) java怎么防止指令重排序,内存屏障7) List set map的优劣势8) Map.put(a,1); put(a,2);get(a)得到什么9) Put(a,1);put(c,1);假设a和c对应的hash一样,怎么存10) 链表和红黑树的比较11) 线程池有线程故障了,怎么办12) Spring注入Bean的方式13) 用过哪些索引14) 很多时候用like “%xxx”时,索引失效,怎么解决15) ES的数据类型有哪些16) 实习中遇到什么人与...
查看17道真题和解析
点赞
评论
收藏
分享
05-26 10:24
门头沟学院 Java
逆天了HR
qq乃乃好喝到咩噗茶:
其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞
评论
收藏
分享
05-27 13:35
郑州大学 后端
现在还有必要试着找实习吗?
精神状态不好,摆了两个月,也没有怎么背八股刷题,简历也很垃圾,去了一个小公司刚干了一周就跑路了,日常实习都找不到
Lynn012:
你这个学历,搞java能打呀,rust太少见了
点赞
评论
收藏
分享
07-18 12:13
上海交通大学 C++
26秋招第一挂
小鹏汽车ai面挂第一次做ai面完全没准备。大概是问项目问实习,然后ai会稍微总结追问一次。追问的都是行为面的问题,没有什么技术面,感觉挺看口才的。给五分钟我都说不满
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习包装不是吹牛皮,要怎么包装看这里
5.2W
2
...
百度一二面凉经
3800
3
...
再再再再强调一遍!秋招不要装逼
2677
4
...
河南萌新联赛2025第(二)场:河南农业大学_题解
2619
5
...
百度一面面经7.14
2234
6
...
字节实习第三天10点下班,哭了
2180
7
...
《重生之我在牛客捞金》
2142
8
...
入我滴滴!早十晚六 !
1879
9
...
提前批wxg爆笑一面
1782
10
...
刷力扣被旁边的实习生举报
1679
创作者周榜
更多
正在热议
更多
#
哪些公司开提前批了?
#
20758次浏览
230人参与
#
实习如何「偷」产出?
#
44042次浏览
1106人参与
#
风评不好的公司,你会去吗?
#
50505次浏览
379人参与
#
互联网公司评价
#
400680次浏览
3836人参与
#
除了主业以外,你还有哪些其他收入?
#
9949次浏览
175人参与
#
校招阶段,学历VS技术哪个更重要?
#
15393次浏览
172人参与
#
不卡学历的大厂有哪些?
#
24297次浏览
194人参与
#
签约/解约注意事项
#
696478次浏览
4068人参与
#
职场新人体验
#
20844次浏览
193人参与
#
节后第一天上班,我的精神状态
#
13223次浏览
117人参与
#
腾讯音乐求职进展汇总
#
97792次浏览
570人参与
#
实习打杂,要跑路吗
#
16661次浏览
195人参与
#
硬件人求职现状
#
434096次浏览
4539人参与
#
校园里的破防时刻
#
9553次浏览
108人参与
#
宁德时代求职进展汇总
#
122539次浏览
650人参与
#
社恐入职新公司如何融入团队
#
11567次浏览
63人参与
#
你今年的平均薪资是多少?
#
133384次浏览
681人参与
#
Offer比较,你最看重什么?
#
191241次浏览
1300人参与
#
歌尔求职进展汇总
#
58204次浏览
339人参与
#
你投递的公司有几家约面了?
#
108374次浏览
776人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务