把只包含因子2，3和5的數稱作丑數（ugly number）。例如6，8都是丑數，但14不是，因為它包含了因子7。習慣上我們把1作為第一個丑數。求按從小到大的順序的第N個丑數。
int GetUglyNumber_Solution(int index) {
? ? if (index<0) return 0;
? ? ? ? if (index==1) return 1;
? ? ? ? vector<int>k(index);
? ? ? ? k[0]=1;
? ? ? ? int num2=0,num3=0,num5=0;
? ? ? ? for(int i=1;i<index;++i)
? ? ? ? ? ? {
? ? ? ? ? ? k[i]=min(k[num2]*2,min(k[num3]*3,k[num5]*5));
? ? ? ? ? ? if(k[i]==k[num2]*2) num2++;
? ? ? ? ? ? if(k[i]==k[num3]*3) num3++;
? ? ? ? ? ? if(k[i]==k[num5]*5) num5++;
? ? ? ? }
? ? ? ? return k[index-1];
? ? }
注解:建立一個大小為N的數組或容器，前十個丑數是1，2，3，4，5，6，8，9，10，12。先從1的2倍，3倍，5倍中選一個最小數，作為第二個丑數，然后從1的3倍，5倍，2的2倍中選擇最小的數作為第三個丑數，然后從1的5倍，2的2倍，3的2倍中選一個最小的數作為下一個丑數......
每一個丑數都可以分解成一個或多個丑數的乘積。也可以看做之前已經存好的丑數的2倍或3倍或5倍的數。怎么選取前面哪一個數的2倍，哪一個數的3倍，哪一個數的5倍是關鍵。
從最小的丑數開始，記錄他的2倍，3倍，5倍都是要取的，而且只能取一次，當某個丑數的2倍取過之后，就更新改丑數，更新為下一個比它大的丑數；當某個丑數的3倍取過之后，就更新丑數為下一個比他大的丑數；當某個丑數的5倍取過之后，就更新丑數為下一個比它大的丑數。更新之后，記錄的仍為丑數的相對應的倍數。依次更新數組或容器，最后返回第N和元素即可。
