[Leetcode-263] Ugly Number(丑陋数)
2015-09-05 10:57
483 查看
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,则不是丑陋数。
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,则不是丑陋数。
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; }
相关文章推荐
- 那些不能遗忘的知识点回顾——操作系统系列(笔试面试高频题)
- Tarjan算法求解最近公共祖先问题
- 【POJ2289】【多重匹配】【二分】【模板】
- Java 解析chm文件实战(原创)
- 剑指offer——面试题42:(一)翻转单词顺序
- PHP之——官方手册下载地址
- 乱七八糟记事本
- HDU1556 color the ball(区间修改,单点查询)
- 用户及用户组管理:useradd,psswd,groupadd
- 『细节』是什么
- 『细节』是什么
- 黑马程序员——CSS
- C++11 auto和decltype推导规则
- 数据结构之反黄牛火车票订票系统
- Mysql字符转义
- C++11 auto和decltype推导规则
- EF 常见语句以及sql语句简单 后续继续添加
- acm的一点思考
- ActionScript 3.0 学习(十) AS3 模拟转盘抽奖小程序
- glCleatDepth