求按從小到大的順序的第N個醜數。

題目描述 把只包含因子二、3和5的數稱做醜數(Ugly Number)。例如六、8都是醜數,但14不是,由於它包含因子7。 習慣上咱們把1當作是第一個醜數。求按從小到大的順序的第N個醜數。web 解題方案 本題中咱們首先須要知道什麼是醜數,其因子只包含2,3,5中任意個都稱做醜數(在這裏有一點——以後的醜數能夠經過以前的醜數計算出來) 其次這道題的思路是將上述的描述轉換爲數學語言爲:數組 醜數 =
相關文章
相關標籤/搜索