前言:
分享一道vivo笔试题。。。。
题目描述
现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位…)之乘积等于n,若不存在则输出-1.
输入样例: 36
输出样例: 49
题目解析
这道题我们可以分解因子,且因子都是一位数(小于10),因为要求最小,49和94都符合标准的话优先49,所以从9开始看是否能整除,能的话作为低位,高一位的数递归接着求;如果2~9都不能做因子说明不存在答案,返回-1,这样最终结果肯定是负数。在主函数里判断一下正负,小于0就返回-1;
代码样例
package com.asong.leetcode.TwoJianZhiOffer;
/**
* 数位之积
* 现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位...)之乘积等于n,若不存在则输出-1.
*/
public class Vivo {
public static void main(String[] args) {
Vivo vivo = new Vivo();
int res = vivo.Solution(36);
System.out.println(res);
}
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;
}
}