vivo2020屆春季校園招聘在線編程考試(1)

現給定任意正整數 n，請尋找並輸出最小的正整數 m（m>9），使得 m 的各位（個位、十位、百位 ... ...）之乘積等於n，若不存在則輸出 -1。

//輸入例子1:
//36
//
//輸出例子1:
//49
//
//輸入例子2:
//100
//
//輸出例子2:
//455

 

package com.asher.vivo;

import java.util.Scanner;

public class Test002 {

    /**
     * 輸入一個整形數值，返回一個整形值
     * @param n int整型 n>9
     * @return int整型
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = solution(n);
        System.out.println(m);
    }


    public static int solution (int n) {
        if (n <= 9) return n;
        for (int i = 9; i > 1; i--) {
            if (n % i == 0) return solution(n/i)*10 + i;
        }
        return -1;
    }
}