拿豆子问题
今晚虎牙笔试遇到一个编程题：
开始有n个豆子，两个人轮流拿，每次没人只能拿2^x个，先拿完豆子的人赢，两人都用最优策略，问先拿的人是否能赢？
昨天b站笔试也遇到类似的
给一个1-n的序列，两个人轮流选择，每人每次可以取一个数（不能重复取）加到SUM（两人共享），给定一个目标值t，两人都表现完美，问先取数的人能否稳赢？
两次笔试遇到这种益智题了，都想不出来，求求大佬指导
#虎牙笔试##笔试题目##虎牙直播#
2021-08-26 22:38 已编辑 华为_通用软件工程师
关注
全部评论
夜雨61
西南科技大学 Web前端
n%3==0 false 其余为true
C红手
电子科技大学 Java
类似硬币兑换，把2^X的可能取值当成硬币，dp[i] = dp[i] || !dp[i-xx]
newbieroc
北京航空航天大学 集成电路IC设计
大家都a了几题啊
牛客745729381号
重庆大学 C++
dp【i】=1表示先手能赢 当且仅当先手以任何方式拿豆子都输才输即为dp（i-1）&&dp（i-2）...为真则dp【i】=0
去力扣看石子游戏IV，类似的题
这个得不一样
武汉理工大学 golang
我的想法是统计1的个数，为鸡的是false，不过只能过80%，其实你直接输出true都可以过70%
牛客498272684号
东北大学 C++
第2题是不是有问题
Oxygen1997
合肥工业大学 Java
感觉题不是很难，，，我面试和笔试冲突了，8点才开始考，ac了4.5道😂😂那一题我测出来了一个规律，我写的都忘了
梦想做个坏人
门头沟学院 Java
1、1、1、0.9、0.48
Akyo
门头沟学院 Java
第三题咋做啊老哥
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
程序员小白条：项目不太重要，你的优势的算法竞赛，然后多背相关的八股文，项目可以不作为重点考虑，面试可能就简单带过项目就行了，你可以直接写简历，背项目相关的八股文就行，也不用自己做，时间紧张的情况下，性价比最高 点赞 评论 收藏
分享
投递德科信息等公司8个岗位 >