输入一个正整数n，返回一个最小正整数m（m至少是2位数），使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455，对于某个n不存在这样的m，请返回-1。

最新推荐文章于 2023-09-22 23:28:37 发布

置顶 Joseph-Howard

最新推荐文章于 2023-09-22 23:28:37 发布

阅读量4.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：编程随笔文章标签：输入一个正整数n 返回一个最小正整数mm至少是2位数使得m的各位乘积等于n

本文链接：https://blog.youkuaiyun.com/huolei_blog/article/details/40679945

编程随笔专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个算法挑战，即找到一个最小的正整数m（至少为两位数），其各位数字的乘积等于给定的正整数n。如果不存在这样的m，则返回-1。文章提供了Java实现代码，通过分解因数的方式逐步构建答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个正整数n，返回一个最小正整数m（m至少是2位数），使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455，对于某个n不存在这样的m，请返回-1。
package hope20141002_01;
import java.util.*;
public class JingDong {

 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入一个正整数：");
			int k=fun(getString());
			System.out.println("输出最小正整数："+k);
	}
	public static Integer getString(){
		return Integer.parseInt((new Scanner(System.in)).nextLine());
	}
	public static int fun(int n1){
		int n=n1;String k="";
		if(n<=9){
			return 10+n;
		}
		for(int i=9;i>=2;){
			if(n%i==0){
				k+=i;
				n=n/i;
				continue;
			}else
				i--;
		}
		int j=0;int n2=1;
		while(j<k.length()){
			n2=n2*Integer.parseInt(k.charAt(j)+"");
			j++;
		}
		if(n2!=n1){
			return -1;
		}
		String temp="";
		for(int i=k.length()-1;i>=0;i--){
			temp+=k.charAt(i);
		}
		return Integer.parseInt(temp);
	}
}