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

[编程题]数位之积
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

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

输入例子1:
36

输出例子1:
49

输入例子2:
100

输出例子2:
455

暴力求解只能满足一半的样例，之前做可以满足百分之70的样例，上网学习了下两篇大佛的代码参照如下
1：http://www.luyixian.cn/news_show_317689.aspx
2：https://www.cnblogs.com/XT-xutao/p/12596299.html
算法思路学习总结：因为题干是找出最小的m各位之积等于n，可以逆向的想出因式分解n 并且 将因子较大的数放在低位，即可求解。不得不说，网上的代码真是让人虎躯一震。还得继续努力学习呀。

#include<iostream>
using namespace std;

int solve(int n)
{
   
    if(n<10)
    {
   
        return n;
    }
    for (int i = 9; i > 1;--i)
    {
   
        if(n%i==0)
        {
   
            return solve(n / i) * 10 + i;
        }
    }
    return -1;
}
int fun(int n)
{
   
    int sum = solve(n);