vivo2020届春季校园招聘在线编程考试--[编程题]数位之积

题目

时间限制：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;
    }
}