vivo笔试真题编程题

数位之积

https://www.nowcoder.com/questionTerminal/f9b86bcd95a643138f9593966a5495b8

现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。
示例1
输入

36

输出

49

示例2
输入

100

输出

455

解题思路，如果存在这样的整数 那么一定是每一位都是[2-9]，同时是一种贪心的思想，数值越大的一定放在越小位

public class Solution {
   
    /**
     * 输入一个整形数值，返回一个整形值
     *
     * @param n int整型 n>9
     * @return int整型
     */
    public int solution(int n) {
   
        // write code here
        StringBuilder sb = new StringBuilder();
         
         while (n!=1) {
   
            int i=9;			//为什么循环从9开始不从2开始就是贪心的思想