poj1388——Ugly Numbers

44424742

import java.util.Scanner;public class c {/** * @param args */public static void main(String[] args) {Scanner sc=new Scanner(System.in);int []ugly=new int [1505];int n,i,d2=1,d5=1,d3=1;ugly[1]=1;for(i=2;i<=1500;i++){ugly[i]=min(ugly[d2]*2,ugly[d3]*3,ugly[d5]*5);if(ugly[i]==ugly[d2]*2) d2++;if(ugly[i]==ugly[d3]*3) d3++;if(ugly[i]==ugly[d5]*5) d5++;}while(true){n=sc.nextInt();if(n==0) break;System.out.println(ugly[n]);}}public static int min(int a,int b,int c){int temp=a;if(temp>b) temp=b;if(temp>c) temp=c;return temp;}}