给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。
如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0。
样例 1
输入:
48
输出:
68
样例 2
输入:
15
输出:
35
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/minimum-factorization 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int smallestFactorization(int a) {
if(a < 10) return a;
long long ans = 0, base = 1;
for(int i = 9; i >= 2; --i)
{
while(a%i == 0)
{
ans += i*base;
a /= i;
base *= 10;
if(ans > INT_MAX)
return 0;
}
}
return a==1 ? ans : 0;
}
};
0 ms 5.8 MB