题目1214：丑数

题目描述：

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

输入：

输入包括一个整数N(1<=N<=1500)。

输出：

可能有多组测试数据，对于每组数据，
输出第N个丑数。

样例输入：

3

样例输出：

3

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7937-1-1.html

import java.util.Scanner;

/**
 * @Title: findUgly.java
 * @Package
 * @Description: TODO
 * @author nutc
 * @date 2013-8-13 下午9:50:31
 * @version V1.0
 */
public class findUgly {
	public static void main(String args[]){
		int n;
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			n = sc.nextInt();
			System.out.println(findUgly(n));
		}
	}

	public static int findUgly(int index) {
		if (index <= 0)
			return -1;
		int[] num = new int[index];
		num[0] = 1;
		int now = 1;

		int index2 = 0, index3 = 0, index5 = 0;
		while (now < index) {
			int min = Math.min(num[index2] * 2, num[index3] * 3);
			min = Math.min(num[index5] * 5, min);
			num[now] = min;
			while (num[index2] * 2 <= num[now])
				index2++;
			while (num[index3] * 3 <= num[now])
				index3++;
			while (num[index5] * 5 <= num[now])
				index5++;

			now++;
		}
		return num[now-1];  //边界又错了。。。
		
	}

}