Ugly Number

原创 2016年05月30日 21:20:28
  • 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.
    JAVA答案:

   public class Solution {
    public boolean isUgly(int num) {

        if(!(num>0))
        {
            return false;
        } 
          while(num%2==0)
          {
              num/=2;
          }
          while(num%3==0)
         {
            num/=3;
         }
         while(num%5==0)
        {
          num/=5;
        }
       return num==1?true:false;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。

import java.util.Scanner; /** * 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 * 习惯上我们把...
  • pomay
  • pomay
  • 2017年07月05日 17:16
  • 1337

264. Ugly Number II

Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors...
  • x_shuck
  • x_shuck
  • 2016年05月16日 18:37
  • 140

LeetCode Ugly Number i,ii详解

// Date : 2016.07.25 // Author : yqtao // https://github.com/yqtaowhu/**************************...

[Leetcode] Ugly Number II

题目描述: Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose pr...

找出第n个ugly number

找出第n个ugly numberLeetCode第264题,Ugly Number II原题连接 Write a program to find the n-th ugly number. ...
  • lucifly
  • lucifly
  • 2016年04月10日 21:06
  • 109

Leetcode Super Ugly Number

题目写一个程序查找第n个super ugly number. 一个super ugly number 是所有质数由给定列表中的质数构成的正整数。比如,对给定的素数列表:primes = [2, 7,...

LeetCode-313. Super Ugly Number (JAVA)超级丑数

LeetCode-313. Super Ugly Number (JAVA)超级丑数

LeetCode-263.264. Ugly Number II (JAVA)丑数

LeetCode-263.264. Ugly Number II (JAVA)丑数

20170307-leetcode-263-Ugly Number

1.DescriptionWrite a program to check whether a given number is an ugly number.Ugly numbers are posi...

leetcode Ugly Number II

Problem Write a program to find the n-th ugly number. Ugly numbers are positive numbers whos...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Ugly Number
举报原因:
原因补充:

(最多只允许输入30个字)