2021-08-26 22:38 已编辑华为_软件工程师

关注

拿豆子问题

今晚虎牙笔试遇到一个编程题：

开始有n个豆子，两个人轮流拿，每次没人只能拿2^x个，先拿完豆子的人赢，两人都用最优策略，问先拿的人是否能赢？

昨天b站笔试也遇到类似的

给一个1-n的序列，两个人轮流选择，每人每次可以取一个数（不能重复取）加到SUM（两人共享），给定一个目标值t，两人都表现完美，问先取数的人能否稳赢？

两次笔试遇到这种益智题了，都想不出来，求求大佬指导

#虎牙笔试##笔试题目##虎牙直播#

全部评论

推荐最新楼层

C红手

电子科技大学 Java

类似硬币兑换，把2^X的可能取值当成硬币，dp[i] = dp[i] || !dp[i-xx]

2 回复分享

发布于 2021-08-27 10:45

夜雨61

西南科技大学 Web前端

n%3==0 false 其余为true

2 回复分享

发布于 2021-08-26 21:29

牛客745729381号

重庆大学 C++

dp【i】=1表示先手能赢当且仅当先手以任何方式拿豆子都输才输即为dp（i-1）&&dp（i-2）...为真则dp【i】=0

1 回复分享

发布于 2021-08-27 12:06

newbieroc

北京航空航天大学集成电路IC设计

大家都a了几题啊

1 回复分享

发布于 2021-08-26 21:06

Akyo

门头沟学院 Java

第三题咋做啊老哥

点赞回复分享

发布于 2021-08-27 15:16

梦想做个坏人

门头沟学院 Java

1、1、1、0.9、0.48

点赞回复分享

发布于 2021-08-26 21:31

Oxygen1997

合肥工业大学 Java

感觉题不是很难，，，我面试和笔试冲突了，8点才开始考，ac了4.5道😂😂那一题我测出来了一个规律，我写的都忘了

点赞回复分享

发布于 2021-08-26 21:21

牛客498272684号

东北大学 C++

第2题是不是有问题

点赞回复分享

发布于 2021-08-26 21:19

这个得不一样

武汉理工大学 golang

我的想法是统计1的个数，为鸡的是false，不过只能过80%，其实你直接输出true都可以过70%

点赞回复分享

发布于 2021-08-26 21:16

已注销

去力扣看石子游戏IV，类似的题

点赞回复分享

12-18 17:24

点赞评论收藏

12-18 18:06

杭州电子科技大学运营

2025年-公司是我家

2025年很安稳，没有涨薪、也没有被裁员，工作了以后才明白“平静”是一种幸福；不要对工作赋予很多意义和价值，自己的生活才是最重要的参考了其他牛友的方式自制的职场报告(附上代码，可改字) <!DOCTYPE html> <html lang="zh-CN"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> ...

2025年终总结

点赞评论收藏

10-29 18:20

济南大学 Java

😓😓

#实习#

用微笑面对困难：他不是人事吗，怎么净特么不干人事

点赞评论收藏

12-17 16:35

浙江大学 Java

间隙锁（Gap Lock）是什么？

图解数据库锁-牛客面经八...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 产品实习，你更倾向大公司or小公司 #

189078次浏览 2053人参与

# 秋招结束之后的日子 #

113892次浏览 1038人参与