【题记】丑数

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        if(index<=0) return 0;
        int dp[index];
        dp[0]=1;    //是第一个丑数
        int a=0;    //权值为2
        int b=0;    //权值为3
        int c=0;    //权值为5
        for(int i=1;i<index;i++){
            int x2=dp[a]*2,x3=dp[b]*3,x5=dp[c]*5;
            dp[i]=min(x2,min(x3,x5));
            if(dp[i]==x2) a++;
            if(dp[i]==x3) b++;
            if(dp[i]==x5) c++;
        }
        return dp[index-1];
    }
};