263.Ugly Number

- 日理万妓 2022-06-09 03:54 156阅读 0赞

/*
     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. 
    */
    //解法一 6ms
    int fun(int num)
    {
        if(num%2==0)
            num=num/2;
        else if(num%3==0)
            num=num/3;
        else if(num%5==0)
            num=num/5;
        if(num%2==0||num%3==0||num%5==0)
           num = fun(num);
        
        if(num==1)
            return 1;
    
        return 0;
    }
    bool isUgly(int num) {
        int i;
        int k;
        if(num<=0)
            return false;
        if(num==1)
            return true;
        k=fun(num);
        if(k==1)
            return true;
        else
            return false;
        return;
    }
    
    //解法二 3ms
    bool isUgly(int num) {
        int i;
        for(i=2;i<6&&num;i++)
            while(num%i==0)
                num/=i;
        if(num==1)
            return true;
        else
            return false;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 263. Ugly Number

Topic Math Description [https://leetcode.com/problems/ugly-number/][https_leet

偏执的太偏执、/ 2023年01月09日 15:43/ 0 赞/ 179 阅读

相关 leetcode 263, 264, 1201, 313. Ugly Number I, II, III, Super Ugly Number（leetcode 丑数问题合集）

263. Ugly Number [https://leetcode.com/problems/ugly-number/][https_leetcode.com_prob

逃离我推掉我的手/ 2022年10月10日 09:47/ 0 赞/ 3 阅读

相关 LeetCode 263. Ugly Number

今天觉得无聊，就做了几道LeeCode上面的题，碰到了一道关于Ugly Number的题目，其实这道题蛮简单的，但是第一次做的时候，想的比较简单，碰到了钉子，题目的大意如下：

快来打我*/ 2022年09月25日 03:22/ 0 赞/ 158 阅读

相关 263 Ugly Number

public boolean isUgly(int num) { if (num == 0)//不要忘记num=0的情况

深碍√TFBOYSˉ_/ 2022年08月04日 08:44/ 0 赞/ 143 阅读

相关 263. Ugly Number

Write a program to check whether a given number is an ugly number. Ugly numbers are pos

短命女/ 2022年07月15日 01:28/ 0 赞/ 167 阅读

相关 [leetcode]: 263. Ugly Number

1.题目 Write a program to check whether a given number is an ugly number. Ugly numbers

落日映苍穹つ/ 2022年06月15日 02:40/ 0 赞/ 157 阅读

相关 264.Ugly Number II

/\ Write a program to find the n-th ugly number. Ugly numbers are positive numbe

比眉伴天荒/ 2022年06月09日 03:55/ 0 赞/ 141 阅读

相关 263.Ugly Number

/ Write a program to check whether a given number is an ugly number. U

- 日理万妓/ 2022年06月09日 03:54/ 0 赞/ 157 阅读

相关 leetcode 263. Ugly Number 丑数

Write a program to check whether a given number is an ugly number. Ugly numbers are pos

桃扇骨/ 2022年06月08日 13:24/ 0 赞/ 188 阅读

相关 4. Ugly Number II

4. Ugly Number II Description Ugly number is a number that only have factors 2

╰+哭是因爲堅強的太久メ/ 2022年05月27日 07:29/ 0 赞/ 148 阅读