[leetcode]263. Ugly Number丑数
来源:互联网 发布:安卓内核开源码 编辑:程序博客网 时间:2024/05/29 17:18
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的数
class Solution {public: bool isUgly(int num) { while(1) { if(num == 1) return true; if(num <= 0) return false; //用%表示是否能整除,能整除且除了之后等于1则是uglynum if(num % 2 == 0) { num = num / 2; if(num == 1) return true; } else if(num % 3 == 0) { num = num / 3; if(num == 1) return true; } else if(num % 5 == 0) { num = num / 5; if(num == 1) return true; } else { return false; } } }};void main(){Solution *s = new Solution();bool result = s->isUgly(22);cout<<result;}
0 0
- 【LeetCode】263. Ugly Number 丑数判断
- [leetcode]263. Ugly Number丑数
- leetcode 263. Ugly Number丑数
- Ugly Number | Leetcode 丑数
- leetcode-Ugly Number(丑数)
- 263. Ugly Number 丑数
- leetcode 64.Ugly Number-丑数
- LeetCode 263 Ugly Number(丑数)
- Ugly Number II | Leetcode 丑数II
- leetcode 263.264.313 Ugly Number 丑数
- ugly number(丑数)
- 丑数(Ugly Number)
- 丑数--Ugly Number
- LeetCode 263. Ugly Number(丑数字)
- 寻找丑数(Ugly Number)
- [C++]Ugly Number 丑数
- Ugly Number(丑数)
- Ugly Number(丑数)
- API Guides (Anroid 7.1.1) System Permissions——系统权限
- 各种消息下wParam及lParam值的含义
- Linux下完全删除MYSQL
- 大话数通网络基本技术:DNS、DHCP、路由、交换
- 第十五周项目1-验证算法(3)-希尔排序
- [leetcode]263. Ugly Number丑数
- 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法
- 使用ab对nginx进行压力测试
- Deepin 下解决Picked up _JAVA_OPTIONS: -Dawt.useSystemAAFontSettings=gasp
- 单片机:-CPU-
- Windows 消息列表
- 操作用 邻接表所用的图
- Android 自定义View合集
- SpringMvc教程(八)--请求如何映射到具体的Action中的方法