牛客651260号 level
获赞
9
粉丝
0
关注
2
看过 TA
0
西安电子科技大学
2017
Java
IP属地:未知
暂未填写个人简介
私信
关注
输入整数n,求m,m>9,m中各个数位的乘积=n的最小整数; 如n=36,m=49;
牛客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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务