拿豆子问题

今晚虎牙笔试遇到一个编程题:
开始有n个豆子,两个人轮流拿,每次没人只能拿2^x个,先拿完豆子的人赢,两人都用最优策略,问先拿的人是否能赢?
昨天b站笔试也遇到类似的
给一个1-n的序列,两个人轮流选择,每人每次可以取一个数(不能重复取)加到SUM(两人共享),给定一个目标值t,两人都表现完美,问先取数的人能否稳赢?

两次笔试遇到这种益智题了,都想不出来,求求大佬指导
#虎牙笔试##笔试题目##虎牙直播#
全部评论
类似硬币兑换,把2^X的可能取值当成硬币,dp[i] = dp[i] || !dp[i-xx]
2 回复 分享
发布于 2021-08-27 10:45
n%3==0 false 其余为true
2 回复 分享
发布于 2021-08-26 21:29
dp【i】=1表示先手能赢 当且仅当先手以任何方式拿豆子都输才输即为dp(i-1)&&dp(i-2)...为真则dp【i】=0
1 回复 分享
发布于 2021-08-27 12:06
大家都a了几题啊
1 回复 分享
发布于 2021-08-26 21:06
第三题咋做啊老哥
点赞 回复 分享
发布于 2021-08-27 15:16
1、1、1、0.9、0.48
点赞 回复 分享
发布于 2021-08-26 21:31
感觉题不是很难,,,我面试和笔试冲突了,8点才开始考,ac了4.5道😂😂那一题我测出来了一个规律,我写的都忘了
点赞 回复 分享
发布于 2021-08-26 21:21
第2题是不是有问题
点赞 回复 分享
发布于 2021-08-26 21:19
我的想法是统计1的个数,为鸡的是false,不过只能过80%,其实你直接输出true都可以过70%
点赞 回复 分享
发布于 2021-08-26 21:16
去力扣看石子游戏IV,类似的题
点赞 回复 分享
发布于 2021-08-26 21:05

相关推荐

xdm怎么说 要被拷打了 担心是KPI
丹田:面就完了,就当日薪四位数的大佬免费给给你面试。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务