lintcode 最小分解
描述
给定一个正整数a,找到最小的正整数b,它的每个数字相乘之后等于a。
如果没有答案,或者答案不符合32位整数,则返回0
样例
给定 a = 48, 返回 68. 给定 a = 15, 返回 35.
思路
相当于因式分解,2~9依次尝试除即可
1 | class Solution { |
-------------end of file
thanks for reading-------------
给定一个正整数a,找到最小的正整数b,它的每个数字相乘之后等于a。
如果没有答案,或者答案不符合32位整数,则返回0
给定 a = 48, 返回 68. 给定 a = 15, 返回 35.
相当于因式分解,2~9依次尝试除即可
1 | class Solution { |