49 Número de fea

clasificación de paquetes;

public class {Test49

    public static void main (String [] args) {
        System.out.println (uglynumber (1500));
    }

    static int uglynumber pública (n-int) {
        IF (. n- <6) {
            regreso n-;
        }
        int [] = tienda nuevo nuevo int [n- + 1.];
        tienda = 1 [1.];.
        int = P2 1;. // tres punteros ,
        int = P3 1;.
        int = P5 1;.
        for (int i = 2; I <n- + 1;. I ++) {// p2 referido respectivamente X2, p3 refiere X3, P5 refiere X5, encontrar el más pequeño de los tres
            int Math.min = min (Store [P2] * 2, tienda [P3] * 3.);
            min = Math.min (min, tienda [P5] * 5.);

            tienda [i] = min;
            while (min> = tienda [p2] * 2)
                p2 ++;
            while (min> = tienda [p3] * 3)
                p3 ++;
            while (min> = tienda [p5] * 5)
                p5 ++;
            System.out.println (tienda [i]);
        }
        Tienda de retorno [n];

    }
}