蚂蚁笔试

有没有佬讲下第三题
全部评论
欧拉筛找出1e6以内所有质数primes。求输入数组sum，遍历primes, 如果sum%primes[i]==0 && sum/primes[i]>=n, 则进入下一步，否则直接跳过。下一步，进行一些条件过滤，如果该质数是偶数（即为2），则数组中不能有奇数（这在开始读数据时就可以判断），否则直接跳过；如果奇数，则数组中的偶数至少应变为该奇数*2，必须满足sum/primes[i]>=n+ou(偶数个数)，否则跳过。这种做法可以过95%（过滤条件并不完善，所以会有没考虑到的情况）
4 回复 分享
发布于 2024-03-16 12:19 陕西
他这题目意思无非就是总和不能改变，单个数的奇偶不能变，你把和一加然后把他的素数都拿出来尝试。如果这个素数是偶数，那么之前的数组里就不能有奇数，不然就直接pass，如果全偶数看一下够不够一人分一个的，如果够就OK，不够也pass如果这个素数是奇数，也到原数组里面去分，假如原数组里面有x奇y偶，那么你至少要分x+2y这个素数出来，如果不够分就pass，如果够分看看分完之后还剩多少个这个素数，如果剩偶数个就OK，剩奇数个pass
2 回复 分享
发布于 2024-03-16 12:59 浙江
算法还是开发卷
点赞 回复 分享
发布于 2024-03-16 11:50 江苏

相关推荐

07-28 16:12
东北大学 市场客户经理
影石insta360内推
1️⃣公司对实习生超好，各种福利待遇都是和正岗一样，在公司实习的四个月每天都在吃吃吃！每天都畅拿的零食柜就不必多说了，公司月初会发水果，月末有大食汇！每次新品发布又有大食汇！并且，每逢节日各种送礼物！简直不要太好2️⃣公司内氛围超好，是一家年轻有活力的公司，里面的哥哥姐姐人都很好，这四个月的实习也让我交到了很多朋友！3️⃣公司还会为实习生开设一系列培训课程，各种在学校学不到的工作干货和技术干货都可以在这里听到，真的有在用心培养你！福利待遇真的很香1️⃣14薪，每年2次调薪机会，六险一金。每年奖金奖励都好多😍2️⃣弹性上班，每个月有2个小时可以免费迟到。（对迟到墨迹鬼👻真的很友好）3️⃣穿搭...
影石Insta360公司福利 516人发布
点赞 评论 收藏
分享
07-30 15:24
已编辑
门头沟学院 Java
我一上班就头疼
当初找实习的时候，总是对上班抱有幻想，觉得比学校里面开心多了，自己出去生活会更自由，现在我已经实习一个月了，每天都想觉得好累，最近代码一直被返工，原因是不够简洁，六点下班，五点半让我做代码优化，感觉生活都无光了。原本以为六点下班自己会自主学习，把之前的知识巩固再加强，结果是每天下班躺在床上连翻身都不翻，自己之前会背的八股现在也不会了，算法题也写不出来了，在小厂天天crud，唯一学会的是用stream。我感觉每个瞬间我都想跑路，但是还是得坚持，因为我觉得我现在回家也什么都不会学的。还是等9月份开学希望能找一个新的能双休的实习吧，单休太折磨人。最近想找一个新的项目替换简历上的项目，大家有什么推荐嘛...
牛泪中：真实，正如高中半个月放假一次，把学习资料带回家幻想能学习一样
点赞 评论 收藏
分享
07-25 20:59
已编辑
湖南商务职业技术学院 前端工程师
点赞 评论 收藏
分享
07-30 11:59
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
15092次浏览 193人参与
# 反问环节如何提问 #
95506次浏览 1951人参与
# 中兴秋招 #
203694次浏览 2280人参与
# 简历上的经历如何包装 #
24336次浏览 728人参与
# 如何看待offer收割机的行为 #
815465次浏览 6088人参与
# 你最讨厌面试问你什么？ #
25064次浏览 282人参与
# 秋招最大的收获是什么？ #
38616次浏览 323人参与
# 我的实习收获 #
90880次浏览 1038人参与
# 26届的你，投了哪些公司？ #
37045次浏览 428人参与
# 滴滴求职进展汇总 #
233332次浏览 2116人参与
# 作业帮求职进展汇总 #
57005次浏览 376人参与
# 初创公司值得加入吗？ #
27314次浏览 194人参与
# 我对___祛魅了 #
43427次浏览 410人参与
# 数字马力求职进展汇总 #
184450次浏览 1500人参与
# 你跟室友的关系怎么样？ #
6037次浏览 94人参与
# 什么样的背景能拿SSP? #
31451次浏览 201人参与
# 工作中哪个瞬间让你想离职 #
60643次浏览 545人参与
# 和同事相处最忌讳的是__ #
21158次浏览 217人参与
# 去年你投递实习了吗？ #
22884次浏览 331人参与
# 如何快速融入团队？ #
14866次浏览 182人参与
# 机械人的金三校招总结 #
36216次浏览 461人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务