題目描述
把只包含因子2、3和5的數稱作醜數（ugly number）。例如6、8都是醜數，但14不是，因為它包含因子7。 習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。
考慮醜數和醜數之間的關係
把醜數按大小順序排序，第1500個即是所求。
思考過程：
第乙個醜數是1；
第二個醜數是（1*2；1*3；1*5）三者之間的最小值。即是2；
那下乙個醜數是？？
下乙個醜數是2*2 和1 *3和1*5之間的最小值，因為我們發現。1*2已經和上乙個醜數2一樣大了，若下乙個則需要將2的基數移動一位，不然以後的數都會小於最後這個醜數。
3 和 5 亦然，需要比較一下，檢視基數是否需要移動。
class solution
int ugly = uglynumbers[index-1];
delete uglynumbers;
return ugly;
}int min(int n1,int n2,int n3)
);for (int cnt = 1, min_value; cnt < index; arr[cnt++] = min_value)
return arr[index - 1];
}};
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題 兩數之和
給出乙個整數陣列，請在陣列中找出兩個加起來等於目標值的數，你給出的函式twosum 需要返回這兩個數字的下標 index1，index2 需要滿足 index1 小於index2.注意 下標是從1開始的 假設給出的陣列中只存在唯一解 例如 給出的陣列為 目標值為90 輸出 index1 1,inde...