2016-09-05 11:43
西安电子科技大学 Java 牛客423021号:暂时想到的思路:先对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
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: