拿豆子问题

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

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

相关推荐

程序员猪皮:看不到八股什么意思
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务