山东大学网站设计与建设,移动端开发语言,网站开发+接活,wordpress 关联表文章目录1. 题目2. 解题1. 题目
给定一个正整数 a#xff0c;找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。
如果不存在这样的结果或者结果不是 32 位有符号整数#xff0c;返回 0。
样例 1
输入#xff1a;
48
输出#xff1a;
68样例 2
输入#xff1a;
15…
文章目录1. 题目2. 解题1. 题目
给定一个正整数 a找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。
如果不存在这样的结果或者结果不是 32 位有符号整数返回 0。
样例 1
输入
48
输出
68样例 2
输入
15
输出
35来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-factorization 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
贪心从最大的9开始除能整除就放在末尾
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 a1 ? ans : 0;}
};0 ms 5.8 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
