[编程题]数位之积
现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个位、十位、百位 … …)之乘积等于n,若不存在则输出 -1。
输入例子1:
36
输出例子1:
49
输入例子2:
100
输出例子2:
455
import java.util.*;
public class Solution {
/**
* 输入一个整形数值,返回一个整形值
* @param n int整型 n>9
* @return int整型
*/
public int solution (int n) {
// write code here
int result=resolve(n);
if(result>0)
return result;
return -1;
}
public int resolve(int n){
if(n<10)
return n;
for(int i=9;i>1;i--){
if(n%i==0)
return resolve(n/i)*10+i;
}
return -1;
}
}