lintcode-517-丑数

517-丑数

写一个程序来检测一个整数是不是丑数。
丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。

注意事项

可以认为 1 是一个特殊的丑数。

样例

给出 num = 8，返回 true。
给出 num = 14，返回 false。

标签

数学

思路

使用丑数的数学定义求解即可。

code

class Solution {
public:/** @param num: An integer* @return: true if num is an ugly number or false*/bool isUgly(int num) {// write your code hereif (num <= 0) {return false;}while (num % 2 == 0) {num /= 2;}while (num % 3 == 0) {num /= 3;}while (num % 5 == 0) {num /= 5;}if (num == 1) {return 1;}else {return 0;}}
};

转载于:https://www.cnblogs.com/libaoquan/p/7499130.html

lintcode-517-丑数相关推荐

判断丑数python_LintCode Python 简单级题目 517.丑数
题目描述: 写一个程序来检测一个整数是不是丑数. 丑数的定义是,只包含质因子 2, 3, 5 的正整数.比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7. 注意事项可以认为 1 ...
LintCode 4.丑数
import org.junit.Test;public class NthUglyNumber {/*** @param n: An integer* @return: the nth prime ...
usaco ★Humble Numbers 丑数
★Humble Numbers 丑数对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于 S 的数的集合.这个集合包括,p1, p1p2, p1p1, 和 p ...
剑指offer：丑数
题目描述把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 解题思 ...
【剑指offer-Java版】34丑数
丑数:返回第N个丑数只包含因子 2 3 5的数称为丑数,第一个丑数是 1 采用辅助数组的方法,提高时间效率 – 下一个丑数一定是已有的丑数乘以2 或者 3 或者 5 得到的 public class ...
java丑数算法_LintCode Java算法练习(4)-----丑数II
题目:题目 1 = 2^0 * 3^0 * 5^0 2 = 2^1 * 3^0 * 5^0 3 = 2^0 * 3^1 *5^0 . . . 依次类推,这便是丑数假设 uglyNumber = 2 ...
AC日记——丑数 codevs 1246
1246 丑数 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 对于一给定的素数集合 ...
【剑指offer】丑数
把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. leetcode上也 ...
【leetcode 简单】第七十三题丑数
编写一个程序判断给定的数是否为丑数. 丑数就是只包含质因数 2, 3, 5 的正整数. 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true ...
《剑指offer》第四十九题（丑数）
// 面试题49:丑数 // 题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到 // 大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7. ...

lintcode-517-丑数

517-丑数

注意事项

样例

标签

思路

code

lintcode-517-丑数相关推荐

最新文章

热门文章