c++ LintCode刷题记录之871. 最小分解

给定一个正整数a，找到最小的正整数b，它的每个数字相乘之后等于a。
如果没有答案，或者答案超过了32位有符号整型的范围，返回0。

class Solution {
public:
    /**
     * @param a: a positive integer
     * @return: the smallest positive integer whose multiplication of each digit equals to a
     */
 int smallestFactorization(int a)
{
    // Write your code here
    if(a<10) return a;
    string res;
    for(int i=9;i>=2;i--)
    {
        while(a%i==0) res+=i+'0',a/=i;
    }
    if(a!=1) return 0;
    sort(res.begin(),res.end());
    int len=res.length();
    int ans=0;
    for(int i=0;i<len;i++)
    {
        ans=ans*10+res[i]-'0';
        if(ans<0) return 0;
    }
    return ans;

}

};