首页 > 代码库 > 输入一个正整数n,返回一个最小正整数m(m至少是2位数),使得m的各位乘积等于n,例如输入36,输出49,输入100,输出455,对于某个n不存在这样的m,请返回-1。
输入一个正整数n,返回一个最小正整数m(m至少是2位数),使得m的各位乘积等于n,例如输入36,输出49,输入100,输出455,对于某个n不存在这样的m,请返回-1。
输入一个正整数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); } }
输入一个正整数n,返回一个最小正整数m(m至少是2位数),使得m的各位乘积等于n,例如输入36,输出49,输入100,输出455,对于某个n不存在这样的m,请返回-1。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。