丑数

说法一（ugly number）：把只包含质因子2，3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。

说法二(humble number)：对于一给定的素数集合 S = {p1, p2, …, pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1p2、p1p1、p1p2p3…(还有其它)。该集合被称为S集合的“丑数集合”。

package edu.xalead;

import java.util.ArrayList;

public class 丑数 {
	
	public static int GetUglyNumber(int n) {
		if(n<=0) return 0;
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(1);
		int i2=0,i3=0,i5=0;
		while(list.size()<n) {
			int m2 = list.get(i2)*2;
			int m3 = list.get(i3)*3;
			int m5 = list.get(i5)*5;
			
			int min = Math.min(m2, Math.min(m3, m5));
			list.add(min);
			
			if(min==m2) i2++;
			if(min==m3) i3++;
			if(min==m5) i5++;
		}
		
		return list.get(list.size()-1);
		
		
		
		
		
		
		
		
		
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		System.out.println(GetUglyNumber(12));
	}

}