Problem 136 Ugly Numbers，難看的數字

這題要列出的數字，其因數只能有2, 3, 或 5，所以，數字一定是 2^x * 3^y * 5^z的組合，參考他的解答，我使用一個 minUgly(2*x, 3*y, 5*z, &idx)的方式，注意這裡的x,y,z必須也是Ugly number，所以就必須有個index將uglyNum陣列中的數字一個個叫出來。 &idx是告訴你三個中，哪一個最小，這時才能將x,y,或z換大一點的Ugly number。
注意：不要用//，這個註解會產生compilation error。

    uglyNum[0] = 1;
    while (i<1500)
    {
        min = minUgly(2*fac[0], 3*fac[1], 5*fac[2], &idx);
        if (min>oldmin)
            i++;
        uglyNum[i] = min;
        maxFac[idx]++;
        fac[idx] = uglyNum[maxFac[idx]];
        oldmin = min;
    }

p136題目連結
回ACM題庫目錄
回首頁