编程题求解
输入整数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的素数，函数应将输入视为非法输入
forgot93
杭州电子科技大学 Java
为啥你们想的很复杂，我的思路就是不断除以9,87,6一直到2然后从个位到最高位填，总感觉很简单的样子
全能
美团_rd
什么叫n的最小整数
金八铜九炮灰十
蓝翔职业技术学校
n要等于11可咋整
相关推荐
07-09 15:55
门头沟学院 Java 
点赞 评论 收藏
分享
07-07 13:55
门头沟学院 Java 点赞 评论 收藏
分享
06-30 08:52
广东食品药品职业学院 C++ 
Twilight_m...：表格简历有点难绷。说说个人看法：
1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。
2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。
3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。
4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。 点赞 评论 收藏
分享
