还好。201906120052763
2021-06-09 12:07 武汉纺织大学 Java
关注
想法：
1.是否素数，否则返回
2.求出素数的所有公约数，公约数从所给积木的最大开始遍历，依次使用贪心算法进行组合看是否满足
eg:3 6 6 3
sum=18，公约数集合为：1，2，3，6，9（最小2层，所以公约数集合遍历到一半就行了）
所以遍历的集合为6，9
依次看是否满足，满足就返回，此例中6满足，那么返回18/6=3
查看原帖
2 1
相关推荐
投递蔚来等公司6个岗位 > 点赞 评论 收藏
分享
04-15 15:01
南京理工大学 C++ 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
13578次浏览 135人参与
# 你的房租占工资的比例是多少？ #
28724次浏览 303人参与
# 聊聊这家公司值得去吗 #
253283次浏览 2330人参与
# 找实习你看重大厂光环还是业务方向 #
7497次浏览 65人参与
# 职场捅娄子大赛 #
366388次浏览 3753人参与
# 你最满意的offer薪资是哪家公司？ #
26686次浏览 142人参与
# 每人推荐一个小而美的高薪公司 #
74390次浏览 1363人参与
# kpi面有什么特征 #
39992次浏览 324人参与
# 打杂的实习你会去吗？ #
111306次浏览 967人参与
# 你有哪些缓解焦虑的方法？ #
7853次浏览 262人参与
# 大家实习每天都在干啥 #
81114次浏览 500人参与
# 为了找工作你投递了多少公司？ #
17030次浏览 245人参与
# 秋招前后对offer的期望对比 #
290613次浏览 2176人参与
# 机械只有读研才有出路吗？ #
20212次浏览 230人参与
# 小米求职进展汇总 #
826787次浏览 5926人参与
# 职场人，说说你的烦心事 #
9414次浏览 85人参与
# 工作中哪个瞬间让你想离职 #
24351次浏览 167人参与
# 你认为哪个岗位找工作最卷 #
20254次浏览 100人参与
# 机械人晒出你的简历 #
76151次浏览 636人参与
# 实习想申请秋招offer，能不能argue薪资 #
139910次浏览 889人参与