625 最小因式分解

题目描述：
给定一个正整数 a，找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a。
如果不存在这样的结果或者结果不是 32 位有符号整数，返回 0。

样例 1
输入：
48
输出：
68

样例 2
输入：
15
输出：
35

方法1：
主要思路：
（1）先处理特殊情形，既为个位数的数时，直接返回原始值即可；
（2）将数字使用个位数的数字进行循环整除，为了保证获得的数字尽可能的小，个位数字从大到小，将获得各个位组成数字；
（3）判断最终的a的值是否依旧大于9，若是，则说明不能分解为个位数的成绩，然后判断获得值是否大于INT_MAX，若是，说明不符合要求，都返回0，否则返回获得的值；

class Solution {public:int smallestFactorization(int a) {if(a<10){//个位数的特殊情形直接返回结果return a;}long res=0;long step=1;//分解各个数字for(int i=9;i>=2;--i){while(a%i==0){res=step*i+res;step*=10;a/=i;}}//判断是否不满足要求if(a>9||res>INT_MAX){return 0;}return res;}
};

625 最小因式分解相关推荐

LEETCODE 625 最小因式分解
625. 最小因式分解题目描述: 给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 递归因式分解法 ...
LeetCode 625. 最小因式分解（贪心）
文章目录 1. 题目 2. 解题 1. 题目给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 样例 ...
Java最小因式分解_Javascript-625-最小因式分解——腾讯面试题库
出题指数(最大5):? 题目给定一个正整数 a,找出最小的正整数 b 使得 b 的所有数位相乘恰好等于 a. 如果不存在这样的结果或者结果不是 32 位有符号整数,返回 0. 样例 1 输入: 48 ...
LeetCode题解(0625)：最小因式分解(Python)
题目:原题链接(中等) 标签:数学.递归.贪心算法解法时间复杂度空间复杂度执行用时 Ans 1 (Python) O(logN)O(logN)O(logN) O(1)O(1)O(1) 44ms ...
Leetcode题目分类指南(单独刷题或学习算法书籍配合使用)
Leetcode题目分类指南笔者在学习<算法导论>同时,希望能够配合Leetcode的题目进行分类模块化练习,该分类为笔者自己根据做题学习经验,结合<算法导论>的内容,给出L ...
贪心（Greedy Algorithm）
贪心(Greedy Algorithm) 贪心 44.通配符匹配 45.跳跃游戏 II 55.跳跃游戏 122.买卖股票的最佳时机II 134.加油站 135.分发糖果 179.最大数 277.搜寻名 ...
如何学好C语言--你的学渣朋友告诉你
光说不练假把式,光练不说傻把式,又练又说真把式. 真实感受,不是我不想学,是我真的不知道我哪里不会啊和得怎么做啊?本文作者当初就是这么废掉的推荐两个练习的网站 (一)C语言网 https://www ...
【Leetcode】精选算法top200道（二）
二.中等 339.嵌套列表权重和给定一个嵌套的整数列表 nestedList ,每个元素要么是整数,要么是列表.同时,列表中元素同样也可以是整数或者是另一个列表. 整数的深度是其在列表内部的嵌套 ...
LeetCode刷题实战631：设计 Excel 求和公式
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

625 最小因式分解

625 最小因式分解相关推荐

最新文章

热门文章