牛客423021号
2016-09-05 13:14 北京联合大学 C++
关注
暂时想到的思路：先对n进行因数分解，如果素因数有大于7的，那么m不存在。那么n可以表示成
n=2^a * 3^b * 5^c * 7^d，要让m最小，那么应该尽可能的合并这些素因数，所以存在的合并情况是2*2, 2*3,
2*2*2，这样使用贪心法使得m的位数最少，在对合并后的数字排序就可以了。比如说36=2*2*3*3,
一开始可以表示m=2233,贪心法合并49,排序49
查看原帖
点赞 评论
相关推荐
投递大连飞创信息技术有限公司等公司10个岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你想跟着什么样领导？ #
4350次浏览 75人参与
# 你的秋招白月光和意难平公司 #
5820次浏览 66人参与
# 百度秋招 #
55605次浏览 394人参与
# 找实习是选平台还是选业务？ #
9334次浏览 142人参与
# 什么样的背景能拿SSP? #
116919次浏览 410人参与
# 从夯到拉，评价编程语言 #
4530次浏览 48人参与
# 秋招签约后的心态变化 #
105722次浏览 923人参与
# 分享一个让你热爱工作的瞬间 #
47104次浏览 412人参与
# 每个月花钱最多的地方是？ #
4718次浏览 69人参与
# 职场吐槽大会 #
289292次浏览 2110人参与
# xxx岗位的一天 #
9138次浏览 89人参与
# 十一月总结 #
12327次浏览 142人参与
# 你面试时吹过最大的牛 #
19030次浏览 111人参与
# 作业帮求职进展汇总 #
76988次浏览 519人参与
# 实习学到最有价值的工作习惯 #
43265次浏览 378人参与
# AI“智障”时刻 #
5607次浏览 51人参与
# 饿了么求职进展汇总 #
79998次浏览 684人参与
# 实习生如何通过转正 #
111395次浏览 1421人参与
# 你秋招想去哪些公司 #
67390次浏览 1724人参与
# 想给25届机械人的秋招建议 #
37934次浏览 237人参与
# 应届生第一份工作最好去大厂吗？ #
104057次浏览 946人参与