数位之积

最新推荐文章于 2024-08-30 05:00:00 发布

YJN_The8

最新推荐文章于 2024-08-30 05:00:00 发布

阅读量1k

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44084434/article/details/105579107

版权

该博客探讨了一道编程问题，要求找到最小的正整数 m（m>9），其各位数乘积等于给定的正整数 n。通过递归方法解决此问题，对于输入例子36，输出为49；对于输入例子100，输出为455。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入例子1:
36

输出例子1:
49

输入例子2:
100

输出例子2:
455

思想：递归

package edu.LeetCode.三;

/**
 * 现给定任意整数 n，请寻找并输出最小的正整数 m（m>9），
 * 使得 m 的各位（个位、十位、百位 ... ...）之乘积等于n，
 * 若不存在则输出 -1。
 */
public class 数位之积 {
    public static int solution(int n){
        int ans = resolve(n);
        if(ans > 0){
            return ans;
        }
        return -1;
    }
    public static int resolve(int n){
        if(n <= 9){
            return n;
        }else{
            for(int i = 9 ; i >= 2 ; i--){
                if(n % i == 0) {
                    int a = resolve(n / i) * 10 + i;
                    return a;
                }
            }

        }
        return -1;
    }
    public static void main(String[] args) {
        int res = solution(100);
        System.out.println(res);
    }
}