丑数
2016-05-12 09:12
176 查看
题目描述
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
package cn.yzx.nowcoder; import java.util.ArrayList; /** * 题目描述 * 把只包含因子2、3和5的数称作丑数(Ugly Number)。 * 例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。 * 求按从小到大的顺序的第N个丑数。 * @author Administrator * */ public class GetUglyNumber_Solution { public static void main(String[] args) { int res = new GetUglyNumber_Solution().GetUglyNumber_Solution(10); System.out.println(res); } public int GetUglyNumber_Solution(int index) { if(index==0)return 0; ArrayList<Integer> res=new ArrayList<Integer>(); res.add(1); int i2=0,i3=0,i5=0; while(res.size()<index) { int m2=res.get(i2)*2; int m3=res.get(i3)*3; int m5=res.get(i5)*5; int min=Math.min(m2,Math.min(m3,m5)); res.add(min); if(min==m2)i2++; if(min==m3)i3++; if(min==m5)i5++; } return res.get(res.size()-1); } }
相关文章推荐
- 笔记本电脑外接显示器以后,分辨率不正常的问题
- C#窗体背景渐变色
- HiveQL基本操作整理
- 实验八 sqlite数据库操作
- yii2带搜索功能的下拉框实例详解
- Appium Server 源码分析(一)
- OC 多态
- 递归:从数组中取n个数有多少种组合。
- java 读文件中文乱码
- 坚持,坚持,坚持
- 通过传统的form表单提交的方式上传文件
- App Transport Security has blocked a cleartext HTTP (http://) resource load since it is insecure. Te
- TCP/IP
- 统计学中z分布、t分布、F分布及χ^2分布
- Ubuntu10.04下安装Qt4和创建第一个Qt程序
- 黄聪:PHP解决textarea内容换行存入数据库,如何解析取出不能自动换行
- 编译测试dll的范例出错
- bfs counting sheeps
- IP地址
- HashMap深度解析(二)