博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
是否是丑数
阅读量:7175 次
发布时间:2019-06-29

本文共 415 字,大约阅读时间需要 1 分钟。

所谓丑数,就是其素因子只包含 2,3,5 的非负数。另外, 1 也是丑数。

恶心的是,当时题目说的是 positive number,这尼玛能包括 0?还就包括了。

看明白定义就简单了,那就对着 2 3 5 玩命除呗,看看除完了还剩什么。

bool 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);}

 

 

转载于:https://www.cnblogs.com/wuOverflow/p/4750322.html

你可能感兴趣的文章
心理学效应:阿基米德与酝酿效应
查看>>
Linux之/etc/inittab文件
查看>>
Angular JS 作用域和数据绑定
查看>>
jquery学习记录四(操作DOM元素)
查看>>
js实现图片下载
查看>>
apktool.bat
查看>>
[转] CMake
查看>>
HDU 2159 FATE
查看>>
Cview的派生类
查看>>
Android activity的生命周期
查看>>
HTML5+Css3-webkit-filter
查看>>
css border-bottom(指定下边线的样式、宽度及颜色)
查看>>
P1352 没有上司的舞会
查看>>
Bzoj 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 深搜,bitset
查看>>
关于《淘宝技术这十年》
查看>>
System类
查看>>
某网站html的注释
查看>>
macos mojave 安装brew 出错总结
查看>>
HDU 1667 Nested Dolls
查看>>
SQL数据库类型
查看>>