LeetCode OJ 之 Ugly Number (丑数)
2017-07-26 14:33
411 查看
题目:
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include
2, 3, 5. For example,
6, 8are ugly while
14is not ugly since it includes another prime factor
7.
Note that
1is typically treated as an ugly number.
思路:
參考:http://blog.csdn.net/u012243115/article/details/45222269。代码:
class Solution { public: bool isUgly(int num) { if(num <=0) return false; if(num == 1) return true; while(num%2 == 0) { num /= 2; } while(num%3 == 0) { num /= 3; } while(num%5 == 0) { num /= 5; } return num == 1; } };
相关文章推荐
- LeetCode OJ 之 Ugly Number (丑数)
- ugly number(丑数)
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
- 寻找丑数(Ugly Number)
- LeetCode OJ:Ugly Number II(丑数II)
- LeetCode OJ:Ugly Number(丑数)
- leetcode-Ugly Number(丑数)
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- lintcode--丑数--丑数II--超级丑叔----ugly number
- 【LeetCode OJ 263】Ugly Number
- 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
- [C++]Ugly Number 丑数
- 寻找丑数(Ugly Number)
- LeetCode 刷题: 丑数 ugly number 判断方法
- 丑数2(Ugly Number Ⅱ)
- 寻找丑数(Ugly Number)
- 剑指Offer面试题34题:丑数(Ugly Number)(while循环里面的三个小问题)
- 寻找丑数(Ugly Number)
- 判断是否为丑数(Ugly Number)(leetcode-263)
- 寻找丑数(ugly number)