输入一个正整数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);
	}
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值