丑数 LeeTCode
2016-07-10 16:31
246 查看
题目链接:http://www.lintcode.com/zh-cn/problem/ugly-number-ii/
题目描述:设计一个算法,找出只含素因子
算法分析:这其实是数学知识。只含素因数2,3,5等价于如下4条所示:
如果一个数能够被2整除,那么让他继续除以2;
如果一个数能够被3整除,那么让他继续除以3;
如果一个数能够被5整除,那么让他继续除以5;
如果最后这个数变为1,那么这个数就是丑数,否则不是。
题目描述:设计一个算法,找出只含素因子
2,
3,
5的第 n 大的数。符合条件的数如:
1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
算法分析:这其实是数学知识。只含素因数2,3,5等价于如下4条所示:
如果一个数能够被2整除,那么让他继续除以2;
如果一个数能够被3整除,那么让他继续除以3;
如果一个数能够被5整除,那么让他继续除以5;
如果最后这个数变为1,那么这个数就是丑数,否则不是。
相关文章推荐
- 形态学图像处理
- AJAX 请求区分 $_SERVER['HTTP_X_REQUESTED_WITH'] 小解
- python正则表达式——re模块的使用
- SublimeText PackageControl 安装插件失败
- HDU 5253 最小生成树(kruskal)+ 并查集
- Uva 10129 Play on Words(欧拉路径)
- 前端构建实践02:用 Grunt 运行构建任务
- web测试总结
- POJ3070 斐波那契矩阵快速幂
- Java中自定义异常
- 如何虚拟机里安装Mac操作系统
- JavaScript闭包之“词法作用域”
- C#基础--之数据类型
- spark的简单入门的例子
- 基于Xen的IO模型进一步分析“黑色0.1秒”问题
- header()函数的讲解
- Insert Interval
- springmvc之默认错误页面跳转
- PHP Document 注释标记及规范 && PHP命名规范
- 删除文件没有权限