263. Ugly Number
来源:互联网 发布:网络综合布线品牌 编辑:程序博客网 时间:2024/06/05 20:16
题目:
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, 8
are ugly while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
题意:
写一个程序检查一个给定的数字是否是“丑数”。丑数具有如下特征:1是丑数,丑数可以表示为有限个2、3、5的乘积。
我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。
思路:
最直接的办法就是不停的除以这些质数,如果剩余的数字是1的话就是丑陋数,如果不能被2、3、5取余的话,则不是丑数。
代码:16ms
class Solution {public: bool isUgly(int num) { while(num>=2){ if(num%2 == 0) num /= 2; else if(num%3 == 0) num /= 3; else if(num%5 == 0) num /= 5; else return false; } return num == 1; }};代码:8ms
class Solution {public: bool isUgly(int num) { if(num<=0) return false; while(num%2 == 0) num /= 2; while(num%3 == 0) num /= 3; while(num%5 == 0) num /= 5; return num == 1; }};代码:4ms
class Solution {public: bool isUgly(int num) { for (int i=2; i<6 && num; i++) while (num % i == 0) num /= i; return num == 1; }};
0 0
- 263. Ugly Number && 264. Ugly Number II
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number LeetCode
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- [LeetCode]263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- HTTP状态码查询
- 解决Ubuntu下Sublime Text 3无法输入中文
- Java多线程编程总结
- 数据库事务_笔记1
- git 开发日常使用
- 263. Ugly Number
- Gym 100947E Qwerty78 Trip
- poj3984迷宫问题
- JavaWeb之BaseDao的写法
- 完美解决 Linux 下 Sublime Text 中文输入
- 计算框架MR
- Poj 1797 Heavy Transportation【Dijkstra变形】
- 25匹马,5条赛道,一匹马一个赛道,比赛只能得到5匹马之间的快慢程度,求1,2,3名
- Leetcode题解 104. Maximum Depth of Binary Tree