leetcode -625-Minimum Factorization

Posted zhang--yd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode -625-Minimum Factorization相关的知识,希望对你有一定的参考价值。

leetcode -625-Minimum Factorization

 

625. Minimum Factorization 


 

Given a positive integer a, find the smallest positive integer b whose multiplication of each digit equals to a.

If there is no answer or the answer is not fit in 32-bit signed integer, then return 0.

Example 1
Input:

48 
Output:
68

 

Example 2
Input:

15
Output:
35

 

题解: 

    题目的关键在于a的range, 注意当 a < 10 的情况。   

    同时,需要 vt 的size小于10,32-bit的integer的最高位数是10位,但是最高位的范围是 2,1......, 一定不存在1且最小只能是2,所以只能保留9位。

 

 

class Solution {
public:
    int smallestFactorization(int a) {
        if(a < 10){
            return a; 
        }
        vector<int> vt; 
        for(int i=9; i>=2; --i){
            if(a == 1){
                break; 
            }
            while(a%i == 0){
                vt.push_back(i); 
                a = a/i; 
            }
        }
        if(a == 1 && vt.size() <= 9){
            int ans = 0; 
            for(int i=vt.size()-1; i>=0; --i){
                ans = 10*ans + vt[i]; 
            }
            return ans; 
        }else{
            return 0; 
        }
    }
};

  

 



以上是关于leetcode -625-Minimum Factorization的主要内容,如果未能解决你的问题,请参考以下文章

js尾递归函数

Javascript百学不厌-递归

我应该如何使用 mpfr::mpfr_fac_ui 函数?

csharp 08975213-0631-4496-BA16-7D6A34FAC8DD

数论干货线性方法求阶乘,逆元和组合数

逆元打表