直观判断每个整数是不是丑数的方法

我们把只包含因子2、3和5的数称作丑数，所谓一个数m是另一个数n的因子，是指n能被m整除。也就是n%m==0n\%m==0n%m==0。根据丑数的定义，丑数只能被2，3和5整除。也就是说，如果一个数能被2 整除，就连续除以2；如果能被3整除，就连续除以3；如果能被5整除，就连续除于5。如果最后得到的是1，那么这个数就是丑数；否则不是。

因此可以使用下面的函数来判断一个数是不是丑数：

bool IsUgly(int number)
{while(number%2==0)number/=2;while(number%3==0)number/=3;while(number%3==0)number/=3;return (number==1)? true:false;
}

直观判断每个整数是不是丑数的方法相关推荐

[剑指offer]面试题34：丑数
面试题34:丑数题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).求按从小到大的顺序的第1500个丑数.例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做第一 ...
数据结构与算法--丑数
找出排在第n位大的丑数丑数:我们将只包含质因子 2,3,5的数称为丑数(ugly Number).求按从小到大的熟悉怒排列的低1500 个丑数.例如6,8 都是丑数,但是14 不是丑数,因为他包含质 ...
剑指offer面试题[34]丑数
题目描述把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数 ...
判断丑数python_LintCode Python 简单级题目 517.丑数
题目描述: 写一个程序来检测一个整数是不是丑数. 丑数的定义是,只包含质因子 2, 3, 5 的正整数.比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7. 注意事项可以认为 1 ...
刷题-丑数提取及丑数判断
题目描述: 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 问题 ...
程序员面试题精选100题(37)-寻找丑数[算法]
题目:我们把只包含因子 2. 3和 5的数称作丑数(Ugly Number).例如 6. 8都是丑数,但 14不是,因为它包含因子 7.习惯上我们把 1当做是第一个丑数.求按从小到大的顺序的第 150 ...
(19) 转载：寻找丑数
题目:我们把只包含因子 2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第1500个丑数. 分析 ...
【数据结构与算法】之深入解析“丑数”的求解思路与算法示例
一.题目要求给你一个整数 n ,请你判断 n 是否为丑数,如果是,返回 true,否则返回 false. 丑数就是只包含质因数 2.3 或 5 的正整数. 示例 1: 输入:n = 6 输出:tru ...
leetcode 263. 丑数
给你一个整数 n ,请你判断 n 是否为丑数 .如果是,返回 true :否则,返回 false . 丑数就是只包含质因数 2.3 和/或 5 的正整数. 示例 1: 输入:n = 6 输出:tr ...

直观判断每个整数是不是丑数的方法

直观判断每个整数是不是丑数的方法相关推荐

最新文章

热门文章