首页 > 代码库 > leetcode -625-Minimum Factorization
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:
48Output:
68
Example 2
Input:
15Output:
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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。