编程题求解
输入整数n,求m，m>9，m中各个数位的乘积=n的最小整数; 如n=36，m=49;
2016-09-05 11:43 Java
关注
全部评论
牛客423021号
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
送花
回复
分享
avery_lyu
C++
因为m的每一位范围是0～9（除最高位），所以如果n是大于9的素数，函数应将输入视为非法输入
送花
回复
分享
秋招专场
校招火热招聘中
官网直投
金八铜九炮灰十
蓝翔职业技术学校
n要等于11可咋整
送花
回复
分享
全能
美团_rd
什么叫n的最小整数
送花
回复
分享
forgot93
Java
为啥你们想的很复杂，我的思路就是不断除以9,87,6一直到2然后从个位到最高位填，总感觉很简单的样子
送花
回复
分享
相关推荐
投递TP-LINK等公司10个岗位 > 点赞 评论 收藏
转发
05-16 11:04
广东财经大学 计算机类 点赞 评论 收藏
转发