B题没看懂啊（小白勿喷😭）

题目啥意思？

怎么还会有输出0的答案

全部评论
就是给一个数组，两个人轮流选一个质数，让其减一。没有质数可以选的时候轮到谁，谁就输了。然后问至少要去掉数组里多少个数字才能先手必胜。 然后发现，除了3之外，质数选1次之后肯定不能再选，2变1不能，其他的减一变偶数肯定不再是质数。所以一开始有多少个除3质数，就总共能选几个回合。所以就去统计这个，如果刚好是奇数个，先手必胜了，偶数个的话就要删掉一个质数，才能保持奇数。如果一个质数没有，则先手直接输了。
2 回复 分享
发布于 2024-05-17 21:50 天津
他是要博弈之前预先删除一些数字保证自己必定能赢， 不是博弈赢要删除多少个
1 回复 分享
发布于 2024-05-17 21:49 湖北
猜样例过了，感觉题目像屎
点赞 回复 分享
发布于 2024-05-21 15:41 四川
3减1后为2，2也是质数，为什么不考虑3呢？
点赞 回复 分享
发布于 2024-05-17 21:55 江苏
正好有奇数个质数（不包括3哈）不就输出0了
点赞 回复 分享
发布于 2024-05-17 21:49 湖南

相关推荐

头像
04-25 17:57
轮途科技_研发部总经理
面试官问：你如何看待加班？
面试官问：你如何看待加班？这类问题是比较常见的，出现频率相当高。有些同学看到这样的问题，就会断定这家公司估计是经常加班的，绝对的不能去！！！其实也未必，不管你去哪个公司工作，都有可能遇到一些突然的，或者是要紧的时刻，不能就此否定这家公司长期存在加班文化。面试官这么问，主要目的是了解你对于工作时间和工作量的态度，以及你是否能够适应在必要时，能否超出正常工作时间的要求。这也能反映出你对工作的投入程度和责任心。回答这类问题时，你既要表现出愿意在必要时付出额外努力的态度，也要体现出你对工作与生活平衡的重视。以下是一个参考模板：1、我认为，偶尔的加班是在某些特定情况下，确保项目顺利进行或满足紧急需求的一...
人类研究社
点赞 评论 收藏
分享
昨天 11:18
火炉中学 前端工程师
给你看看给大学生开10k的前端面经长啥样
大小周，面了一个小时多点，这是一面前端技术面，你们觉得问的水平怎么样呢~有四轮面试的，一面当天已oc，但是二面我先拖着了不太想面。。。面试题自我介绍讲一下事件循环是什么你觉得request animation frame这是一个宏任务还是微任务，它的执行时机是大概什么时候（其实既不是宏任务也不是微任务）requestIdleCallback的执行时机是什么时候函数执行里面，这个过程是怎样的，有什么事情是需要额外注意的对于浏览器的垃圾回收机制，你是怎么理解的里面的引用计数器是怎么个原理的，如何去解决垃圾回收问题你vue更熟悉一点还是React熟悉一点React的优化你是怎么做的React fib...
//鲨鱼辣椒：绷不住了
查看22道真题和解析 牛客创作赏金赛
点赞 评论 收藏
分享
头像 会员标识
03-10 16:36
贵州师范学院 嵌入式软件开发
点赞 评论 收藏
分享
04-24 09:19
东南大学 C++
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 设计人如何选offer #
98136次浏览 687人参与
# 找工作，行业重要还是岗位重要？ #
7242次浏览 95人参与
# 五一之后，实习真的很难找吗？ #
44947次浏览 317人参与
# 盲审过后你想做什么？ #
12496次浏览 113人参与
# 外包能不能当跳板？ #
22099次浏览 191人参与
# 领导秒批的请假话术 #
9761次浏览 74人参与
# 考研可以缓解求职焦虑吗 #
20741次浏览 244人参与
# 五一假期，你打算“躺”还是“卷”？ #
27674次浏览 410人参与
# 找工作前vs找工作后的心路变化 #
7153次浏览 64人参与
# 面试等了一周没回复，还有戏吗 #
115356次浏览 1073人参与
# 应届生薪资多少才合理？ #
3075次浏览 24人参与
# 牛友们的论文几号送审 #
27191次浏览 623人参与
# 你喜欢工作还是上学 #
37442次浏览 409人参与
# 写简历别走弯路 #
714259次浏览 7850人参与
# 如果有时光机，你最想去到哪个年纪？ #
43243次浏览 766人参与
# 硬件人，你被哪些公司给挂了 #
46581次浏览 722人参与
# 如何缓解入职前的焦虑 #
171853次浏览 1267人参与
# 如果不工作真的会快乐吗 #
101058次浏览 866人参与
# 每人推荐一个小而美的高薪公司 #
72832次浏览 1357人参与
# 大疆的机械笔试比去年难吗 #
69578次浏览 603人参与
牛客网
牛客企业服务