LintCode题目：最小分解

URL:https://www.lintcode.com/problem/minimum-factorization/description

描述

 

给定一个正整数a，找到最小的正整数b，它的每个数字相乘之后等于a。

如果没有答案，或者答案超过了32位有符号整型的范围，返回0。

 

样例

样例 1:

输入: 48
输出: 68

样例 2:

输入: 15
输出: 35

 

（1）通过率：62%

在代码段中添加：

for (int i = 0; i < a*10; i++) {
            /* code */
            int b=i,n=1;
            while(b/10!=0){
                n*=(b%10);
                b/=10;
            }
            n*=b;
            if(n==a)
                return i;
        }
        return 0;

即可：

 

（1）通过率：100%

在代码段中添加：

vector<int> res;
        int sum = 0;
        for (int i = 9; i > 1;) {
            if (a % i == 0) {
                res.push_back(i);
                a /= i;
            }
            else
                i--;
        }
        for (int i = 0; i < res.size(); i++) {
            sum += res[i] * pow(10,i);
        }
        return max(sum,0);

即可：