leetcode263丑数

最新推荐文章于 2021-11-25 21:45:46 发布

干啥啥不行，吃饭第一名

最新推荐文章于 2021-11-25 21:45:46 发布

阅读量63

点赞数

分类专栏： c语言leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41672404/article/details/119532021

版权

c语言leetcode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

在这里插入图片描述
代码

#include<stdio.h>
#include<stdbool.h>
bool isUgly(int n){
    if(n<=0)
        return false;
    if(n==1)
        return true;
    int flag =0;
    while (n!=1)
    {
        flag = 0;
        if(n%2==0){
            n=n/2;
            flag =1;
        }
        else if(n%3==0){
            n = n/3;
            flag =1;
        }
        else if(n%5==0){
            n = n/5;
            flag =1;
        }
        if(flag == 0)
            return false;
    }
    if(n==1)
        return true;
    return false;
    
}

int main(){
    int re = isUgly(14);
    printf("re = %d\n",re);
}