263. Ugly Number 难度:easy
来源:互联网 发布:java双色球机选代码 编辑:程序博客网 时间:2024/05/18 00:01
题目:
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.
思路:
根据丑陋数的定义,我们将给定数除以2、3、5,直到无法整除,也就是除以2、3、5的余数不再为0时停止。这时如果得到1,说明是所有因子都是2或3或5,如果不是1,则不是丑陋数。
程序:
class Solution {public: bool isUgly(int num) { if(num<=0) return 0; int rem2 = num % 2; int rem3 = num % 3; int rem5 = num % 5; while(rem2 == 0 || rem3 == 0 || rem5 == 0) { if(rem2 == 0) { num = num / 2; } else if(rem3 == 0) { num = num / 3; } else { num = num / 5; } rem2 = num % 2; rem3 = num % 3; rem5 = num % 5; } return num == 1; }};
0 0
- 263. Ugly Number 难度:easy
- 263. Ugly Number [easy] (Python)
- [leetcode][easy]263. Ugly Number
- Easy-题目19:263. Ugly Number
- Leetcode 263. Ugly Number (Easy) (cpp)
- 【LeetCode】(263)Ugly Number(Easy)
- leetcode 263[easy]---Ugly Number
- 136. Single Number 难度:easy
- 202. Happy Number 难度:easy
- Leet Code OJ 263. Ugly Number [Difficulty: Easy]
- <LeetCode><Easy>263 Ugly Number (因式分解)
- LeetCode[136. Single Number] 难度[easy]
- 447. Number of Boomerangs 难度:easy
- 191. Number of 1 Bits 难度:easy
- 263. Ugly Number && 264. Ugly Number II
- 264. Ugly Number II 类别:动态规划 难度:medium
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- Spark Streaming如何使用checkpoint容错
- JAVA源码分析-HashMap源码分析(二)
- C语言基本数据类型
- 【Get深一度】矩形窗/bartlett/Blackman/hamming/Hanning/kaiser -相控阵雷达原理
- 牛人博客
- 263. Ugly Number 难度:easy
- ACM篇:HDU 4771--Stealing Harry Potter‘s Precious
- 洛谷p1006 传纸条
- Shiro的两种配置方式
- 实现记事本编程
- 苹果地图使用之地理编码
- [AHK]双击托盘区某可见程序图标以激活之
- HTTP协议(收藏)
- DownloadManager