题目
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
现给定任意正整数 n,请寻找并输出最小的正整数 m(m>9),使得 m 的各位(个位、十位、百位 … …)之乘积等于n,若不存在则输出 -1。
输入例子1:
36
输出例子1:
49
输入例子2:
100
输出例子2:
455
解题思路
本题采用的是递归的方法,首先一个数是从让其循环的去得出最大数,然后把它放在末尾,然后再递归对剩下的数进行操作,循环结束的条件是n<10,就可以跳出循环。
代码块
以下为代码块,采用java编程通过测试用例。
import java.util.*;
public class Solution {
/**
* 输入一个整形数值,返回一个整形值
* @param n int整型 n>9
* @return int整型
*/
public int solution(int n){
int res = resolve(n);
if(res>0)
{
return res;
}
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;
}
}